SPACE-TIME STATIONARY SOLUTIONS FOR THE 
BURGERS EQUATION 



YURI BAKHTIN, ERIC CATOR, AND KONSTANTIN KHANIN 



Abstract. We construct space-time stationary solutions of the ID 
Burgers equation with random forcing in the absence of periodicity or 
any other compactness assumptions. More precisely, for the forcing 
given by a homogeneous Poissonian point field in space-time we prove 
that there is a unique global solution with any prescribed average ve- 
locity. These global solutions serve as one-point random attractors for 
the infinite-dimensional dynamical system associated to solutions to the 
Cauchy problem. The probability distribution of the global solutions de- 
fines a stationary distribution for the corresponding Markov process. We 
describe a broad class of initial Cauchy data for which the distribution 
of the Markov process converges to the above stationary distribution. 

Our construction of the global solutions is based on a study of the 
field of action-minimizing curves. We prove that for an arbitrary value 
of the average velocity, with probability 1 there exists a unique field 
of action-minimizing curves initiated at all of the Poissonian points. 
Moreover action-minimizing curves corresponding to different starting 
points merge with each other in finite time. 



1. Introduction 

The Burgers equation is one of the basic hydro dynamic models. It de- 
scribes the evolution of velocity field of sticky particles that interact with 
each other only when they collide. In one space dimension, the inviscid 
Burgers equation is 

(1.1) dfu(t, x) + u(t, x)d x u(t, x) = f(t, x). 

Here u(t, x) is the velocity of the particle located at x 6 M at time f 6 R. 
The external "forcing" term f(t,x) describes the accelerations of particles. 
Although typically solutions of this equation develop discontinuities (shocks) 
in finite time, one can work with generalized solutions. So called entropy 
solutions, or viscosity solutions, are globally well-defined and unique for a 
broad class of initial velocity profiles and forcing terms. 

In this paper we study the long term behavior of the Burgers dynamics 
for the situation where the right-hand side f(t, x) is a space-time stationary 
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random process. In particular, we construct space-time stationary global 
solutions for the Burgers equation on the real line and show that they can 
be viewed as one-point attractors. 

The results that we present here are connected with two big streams of 
research developed in the last twenty years. The first one concerns stationary 
solutions and invariant measures for the randomly forced Burgers equation 
in a compact setting such as periodic forcing that effectively reduces the 
system to dynamics on a circle, or torus in the multidimensional version of 
equation ([TTT]) . see |EKMS00| . [IK03"] . |GIKP05j . or Burgers dynamics with 
random boundary conditions, see [B ak07| . 

The main tool in the proof of these results is the Lax-Oleinik variational 
principle that allows for an efficient analysis of the system via studying the 
minimizers of the corresponding random Lagrangian system. Namely, the 
velocity field can be represented as u(t,x) = d x U(t,x), where the potential 
U(t,x) is a solution of the Hamilton- J acobi equation 



F being the forcing potential: d x F(x,t) = —f(x,t). The entropy solution 
to Cauchy problem for this equation with initial data U(-,to) = Uo(-) can 
be written as 



where the infimum is taken over all absolutely continuous curves 7 satisfying 
j(t) = x. 

The long-term behavior of the Burgers dynamics thus can be understood 
by studying this variational problem over long time intervals. For exam- 
ple, to construct stationary solutions, one has to study the behavior of La- 
grangian action minimizers on an interval [— T, t] as T — > 00. In particular, 
it was proved in [EKMSOOJ for the one-dimensional case and in [IK03] for 
the multi-dimensional case that in the compact situation, for each space 
point x, the finite-time minimizers on [— T, t] with endpoint x stabilize to 
a unique infinite one-sided minimizer. Moreover, there is a unique global 
minimizer which is a hyperbolic trajectory of the stochastic Lagrangian flow. 
The uniqueness of one-sided minimizers implies the following One Force - 
One Solution (1F1S) principle for the Burgers equation: for almost every 
realization of the forcing, there is a unique global solution with given average 
velocity, and at any given time it depends only on the history of the forcing 
up to that time. 

The compactness condition in the above papers was extremely important. 
Very few results have been available in noncompact setting. These results 
were dealing with the case where the forcing was spatially nonhomogeneous 
and effectively compact, sec [HKQ3] and [Bakl2| . The aim of our paper is 
to consider forcing with homogeneous probability distribution in space and 
time. In other words, our goal is to replace the exact periodicity (com- 
pactness) with statistical homogeneity, namely, translational invariance in 
distribution. 
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Although the IF IS principle is a simple conceptual fact in the compact 
situation, it is far from obvious that stabilization of solutions occurs in 
the noncompact setting. Indeed, one can easily imagine a scenario where 
the solutions corresponding to different T will be mostly influenced by the 
realization of the forcing in completely different spatio-temporal patches. 
The main challenge in the problem, is to show that this is not the case. To 
tackle this difficulty, we use the second stream of research mentioned above, 
the theory of one-sided infinite geodesies for first passage and last passage 
percolation models. 

A simple model of that kind can be introduced in the following way: con- 
sider a random potential on the lattice Z 2 . For a finite path on the lattice its 
action is defined as the sum of all values of the potential along the path. A 
path is called a geodesic between two points if it minimizes the action among 
all paths connecting these two points. An infinite path is called an infinite ge- 
odesic if every finite part of it is a geodesic between its endpoints. The theory 
developed by Howard and Newman in |New95j . [HN97] . [HN99] . |HN01 j de- 
scribes the structure of such infinite length geodesies. It turns out that each 
infinite geodesic has an asymptotic direction and for a fixed direction the 
geodesic tree spans the entire lattice. These type of results can be extended 
to a Poissonian point field setting where the disorder is due to random dis- 
tances between configuration points. The problem is also closely related to 
the study of Hammersley process (see [AD95] . [Johno] . |Wut02| . [CPTT] . [CP] ) 
which is based on optimal upright paths through Poissonian clouds. In all 
cases the existence of infinite geodesies is proved using techniques going back 
to the work of Kesten |Kes93] . 

In the present paper we use in a systematic way both Lagrangian meth- 
ods developed in Aubry-Mather theory for action-minimizing trajectories 
and weak KAM theory for Hamilton-Jacobi equation (see [Fat 12]), and 
probabilistic techniques related to the first passage percolation problem. 
We consider equation (jl.ip and assume that the random forcing f(x,t) = 
—d x F(x, t) is associated with a space-time homogeneous Poisson point field. 
One can think of every Poissonian point as a source of a localized delta-type 
potential. This means that J t * F(s,^/(s))ds in fjl .3j) is equal to the number 
of Poissonian points visited by the curve 7(s),s £ [to,t]. Such singular ran- 
dom potentials were first introduced in the context of Burgers equation in 
|Bakl2j . 

For systems with this type of forcing, shocks are created at the Pois- 
sonian points. One can say that the main focus of analysis is to study 
forward dynamics of shocks and their merging and the backward dynamics 
of minimizers (action-minimizing curves) and their coalescence. The crucial 
difference between [Bakl2] and the present paper is that the Poissonian field 
in |Bakl2| is assumed to be very nonhomogeneous in space with density de- 
caying to zero at infinity. This results in quasi-compactness for the problem, 
and the asymptotic analysis of the model is related to the one in the com- 
pact case. In particular there exists a unique global minimizer and all other 
minimizers coalesce with it (see also jHK03j ) . By imposing the homogeneity 
condition on the density of the Poissonian point field, we are forced to deal 
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with a completely noncompact situation. Despite the fact that the global 
behavior here is quite different (in particular, a global minimizer does not 
exist), one still can prove almost sure existence and uniqueness of global 
solutions for fixed "average" velocity. The global solutions are stationary in 
time and space which reflects the translation-invariance of the probability 
distribution for the forcing. The construction is based on a study of a global 
tree of action-minimizing curves associated with every Poissonian point. 

We finish the introduction with a discussion of future directions. We 
believe that the theory we discuss in this paper opens a wide research area 
and below we formulate the most interesting and important open problems. 
We plan to address some of the problems listed below in the future. 

The first step in developing a general theory is elimination of the singular 
character of the forcing. There are several settings where such elimination 
looks plausible. Consider a smooth nonnegative potential F(t, x) vanishing 
outside of a disk of small radius e > and equal to e" 1 everywhere in the 
disk except for a thin boundary layer. We then consider a homogeneous 
Poissonian point field and assume that every Poissonian point (tj,,Xi) con- 
tributes F(t — ti,x — Xj) to the external potential, so that the total potential 
is given by the sum of these contributions over all configuration points. In 
a certain sense the system considered in the present paper corresponds to 
the limit e — > 0. We believe that similar results hold for the model with 
small positive e > 0. Namely, for e small enough, there exists a stationary 
global solution that approaches the global solution constructed in our paper 
as e — > 0. 

Another interesting generalization concerns systems with kick forcing. 
The corresponding variational problem will look the following way. 

U v (xq, 0) = min 
(»0°=- 

Here the right-hand side can be defined up to an additive constant. This 
means that the increments U(xo, 0) — U(0, 0) are well-defined provided that 
minimizing orbits for different starting points xq are asymptotic to each 
other. We shall assume that random kernels Ai are independent copies 
of a double stationary process A(x,y) (i.e., the distribution of the process 
A(x+a, y+b) does not depend on a, b) with fast enough decay of correlations. 
The condition of double stationarity is important since it guarantees that 
the shape function (see Section d|) is quadratic. However, it is natural to 
conjecture that existence and uniqueness of a global solution only requires 
that the distribution of Ai(x + a, y + a) does not depend on a. 

Of course, the most general result will apply to any reasonable stationary 
forcing potential F(t, x) in equation (jl.2p with fast decay of correlations. 
However, this problem is technically too hard at present. It is also not clear 
how far this program can be pushed in higher dimensions. We believe that 
extension of our results in this direction will use Lagrangian methods in a 
very essential way. 



y \ Aj(xi,x i+ i) + 
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Another set of problems is connected to the viscous case. In the case of sin- 
gular potential corresponding to Poissonian points, positive viscosity makes 
them irrelevant. However, for the smoothed problems discussed above, the 
interplay between the viscosity and potential is nontrivial. It will be inter- 
esting to construct global stationary solutions for positive viscosity v and 
show that they approach the inviscid ones as v — > 0. In the case of positive 
viscosity, the solution on a finite time interval is determined not by a single 
action minimizing path, but by a random probability distribution on the 
space of paths of fixed length (directed polymers). It is tempting to make 
a conjecture that with probability 1 these random probability distributions 
have a random limit as the time interval [-T, t] converges to (— oo, t] and the 
endpoint of the paths j(t) stays fixed. The limiting probability distributions 
can be considered as Gibbs measures on the interval (— oo,t]. These Gibbs 
measures most probably cannot be extended to (— oo,+oo). The obstruc- 
tion to such an extension is related to strong fluctuations of Gibbs measure 
as t — > oo. This is similar to the mechanism preventing existence of global 
minimizers. 

Finally we briefly discuss connection with a very active area of KPZ scal- 
ings. The global solution to the random Hamilton-Jacobi equation U(x, t) 
constructed in the present paper is a process with stationary increments. 
If the increments are also weakly dependent for distant intervals then one 
should expect to have a Gaussian behavior with usual CLT scalings for in- 
crements on large intervals. Namely, for some a > 0, 



In fact, an even stronger statement of the type of the invariance principle 
should hold true. It is quite easy to see that such a "non-exotic" asymptotic 
behavior will imply KPZ scalings for the limiting minimizer. To make a 
precise statement, denote by j(t),t £ (— oo,0] the one-sided minimizer with 
zero average velocity which originates at the origin at time zero. Then 
fluctuations of j(—t) and U(j(—t),—t) — £7(0,0) must be of the order i 2 / 3 
and t 1 / 3 respectively. This follows from (II. 4D and the balance condition 
between U(j(—t), — t) — £7(0, —t) and the contribution coming from the shape 
function. It is expected that the probability distribution for 



converges to the universal limit which is related to Tracy- Widom distribu- 
tion for the GOE random matrix ensemble. The exact form of the limiting 
distribution cannot be derived from the qualitative argument above. How- 
ever, the universality of the limit law may be a more realistic target. We 
believe that the limiting behavior is determined by the asymptotic proper- 
ties of stationary random point field of shocks, i.e., the points where £7 (x, 0) 
is not smooth. Notice, however, that the field of shocks at a given time 
is equipped with a random parameter, namely age of a shock, attached to 
every point. The age is a time interval for which a given shock can be traced 



(1.4) 
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in the past. It looks plausible that asymptotic statistical properties of the 
point field of "aged" shock determines the KPZ-type limits completely. 

2. The setting and notation 

The forcing in our system is given by a Poissonian point field u on space- 
time R x M = K 2 with Lebesgue intensity measure. Throughout the paper 
we adopt the picture where the space axis of R 2 is horizontal and the time 
axis is vertical and directed upward. 

The configuration space is the space of all locally finite point sets in 
space-time. For a Borel set 4 C I 2 , we use uj(A) to denote the number 
of Poissonian points in A, and introduce the a-algebra J-q generated by 
maps to h- > uj(A) with A running through all bounded Borel sets. The 
probability measure Po is such that for any bounded Borel set A, uj{A) is 
a Poisson random variable with mean equal to the Lebesgue measure of 
A, and for disjoint bounded Borel sets Ai,...,A m , the random variables 
u>(Ai), . . . , uj{A m ) are independent. 

Often, we treat the point configuration u as a locally bounded Borel 
measure with a unit atom at each point of the configuration. For background 
on Poisson point fields, also called Poisson processes, we refer to [DVJ03J. 

There is a natural family of time-shift operators (9 t )t£M on the Poisson 
configurations: the configuration 8 t uj is obtained from uj by shifting each 
point (x, s) G uj to (x, s — t). 

The space of velocity potentials that we will consider will be H, the space 
of all locally Lipschitz functions W : R — > R satisfying 

.. . t W{x) 

liminf > — oo, 

x— >+oo x 

W(x) 
hmsup < +oo. 



Although it is possible to work with weaker conditions, some restrictions on 
the growth rate of W(x) as x — > ±oo are necessary to control velocities of 
particles coming from ±oo. 

Let us define random Hamilton-Jacobi-Hopf-Lax-Oleinik (HJHLO) dy- 
namics on H. For a function W G H, a Poissonian configuration uj, and an 
absolutely continuous trajectory (path) 7 defined on [s,t], we introduce the 
action 

(2.1) Atf(Wn) = W( 7 (s)) + S^( 7 ) - u, s <*(7), 

where 

is the kinetic action, and uj s,t (j) = w({(7(r),r) : r 6 [s,t)}) denotes the 
number of configuration points that 7 passes through. The last term in (|2.ip 
is responsible for the interaction with the external forcing potential corre- 
sponding to the realization of the Poissonian field. 
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We now consider the following minimization problem: 
(2.2) ^*(W, 7 )^inf, 

7(t) = x. 

Notice that the optimal trajectories are given by straight lines for any time 
interval on which the trajectory stays away from the configuration points. 
Since Poissonian configurations are locally finite, it is sufficient to take the 
minimum over broken lines with vertices at configuration points. 

Lemma 2.1. There is a set £l\ G J-q with P(Oi) = 1 such that for all t £l 
9 l Qi = Oi, and for any u G for any Wei, any x G R and any s,t 
with s < t there is a path 7* that realizes the minimum in (|2.2p . The path 
7* is a broken line with finitely many segments, all its vertices belong to uj. 

The proofs of this and other statements of this section are given in Sec- 
tion [2 

We denote the restrictions of J-q and Po onto f^i by J-\ and Pi. Since 
this restriction Pi still defines a Poisson point field with the same intensity 
measure, from now on for convenience we remove from f^o the zero measure 
complement to fii and work with the probability space (flj, J-"i,Pi). 

We denote the infimum (minimum) value in (|2.2p by $5' W(x). The family 
of random nonlinear operators ($5 ) s <t is the main object in this paper. Our 
main goal is to understand the asymptotics of <I>^'* as t — s — > 00. 

We will need several properties of the random nonlinear operator $5'* 
defined on HL We begin with a lemma that shows that QlfW can be under- 
stood as the potential of the velocity field given by the terminal velocities of 
minimizers and that it produces a tessellation of space-time into the domains 
of influence of configuration points. 

For a Borel set B C I 2 , we denote the restriction of oj to B by oj | B . 

Lemma 2.2. For any oj G Qi, W G H, s,t G M with s < t, the following 
holds true: 

(1) For any p G w|n x [ S)t ), the set O p of points 16R such thatp is the last 
configuration point visited by a unique minimizer for problem (|2,2p , 
is open. Also, the set of points with a unique minimizer that does not 
pass through any configuration points is open. The union of these 
open sets is dense in P. 

(2) If xq belongs to one of these open sets, 7(i) = xo, and A^J t (W, r y) = 
QlfW {xq) , then ^lfw{x) is differentiable at xq w.r.t. x, and 

At a boundary point xq of any of the open sets introduced above, the 
right and left derivatives of <&tfW {x) w.r.t. x are well defined. They 
are equal to the slope of, respectively, the leftmost and rightmost 
minimizers realizing ^^^(xo). 

(3) For any p G w|]Rx[s,t)> the function x 1— > gj^u; W(x) is linear in O p . 

(4) The function x h-> ^^^(x) is locally Lipschitz. 
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The following statement is the cocycle property for the operator fam- 
ily (C* ). it is a direct consequence of Bellman's principle of dynamic pro- 
gramming. 

Lemma 2.3. Ifu G then for any W G EI, any s,r,t satisfying s < r < t, 
$w *&u> r W is well- defined and equals &tfW . If '7 is an optimal path realizing 
$tj t W(x), then the restrictions of 7 on [s,r] and [r,t] are optimal paths 
realizing <$> s J r W(j(r)) and $ r J($!j r W)(x). 

Introducing $^ = 3>2i* we can rewrite the cocycle property as 
qPj*"W = %^lW, s,t>0, ueSli. 

Note that potentials are naturally defined up to an additive constant. 
It is thus convenient to work with H, the space of equivalence classes of 
potentials from H. The cocycle <3? can be projected on EI in a natural way. 
We denote the resulting cocycle on 1 by 4>. 

Let us now explain how the dynamics that we consider is connected to 
the classical Burgers equation. One way to describe this connection is to 
introduce a mollification of the Poisson integer-valued measure. We give 
the corresponding statement without a proof. Let us take smooth kernels 
0, tp : R — )■ [0, 00) with bounded support, satisfying J R <f>(t)dt = 1 and 
maXajgK ip(x) = 1, and for each e > consider the potential of shot-noise 
type: 

(y,8)Eu> 

where a is any function satisfying lining a(e) = 0. 

Lemma 2.4. With probability 1, for all s, t, x € M. and W G Et, the entropy 
solution U e (x,t) of the Cauchy problem for the Hamilton- J acobi equation 
with smooth forcing potential F e (-,-) converges, as e — > 0, to U(x,t) = 

The next statement shows that away from the Poissonian points the sys- 
tem we consider behaves as unforced Burgers dynamics. 

Lemma 2.5. For all uj G fij, s G R, W G H, the function U(x,t) = 
is an entropy solution of the Hamilton-Jacobi equation 

(2.3) dtU+ (Mpl = . 

in ((s, 00) x R) \ uj. 

Equivalently, u(x,t) = d x ll(x,t) is an entropy solution of the Burgers 
equation (jl.ip with / = in ((s,oo) x R) \ oj. Of course, for each t, u(x,t) 
is a piecewise continuous function of x, and at each of the countably many 
discontinuity points it makes a negative jump. Since a velocity field deter- 
mines its potential uniquely up to an additive constant we can also introduce 
dynamics on velocity fields. We can introduce the space HP of functions w 
(actually, classes of equivalence of functions since we do not distinguish two 
functions coinciding almost everywhere) such that for some function W G EI 
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and almost every x, w(x) = W'(x). This allows us to introduce the Burg- 
ers dynamics. We will say that w 2 = ^tj w\ if w\ = W{, w 2 = W 2 , and 
W 2 = *2?*Wi for some Wx, W 2 € H. 

Often in the context of the Burgers dynamics, the functions in W will have 
negative jump discontinuities, so called shocks. Although it is not essential, 
we can require the functions in H' to be right-continuous. 

Let us denote M(v-,v+) = {W £ W : \im x ^ ±00 (W(x)/x) = v±}. The 
spaces M(v-,v + ) are defined as classes of potentials in W(v-,v+) coinciding 
up to an additive constant. 

The following result shows that these spaces are invariant under HJHLO 
dynamics. Along with Lemma 12.31 it allows to treat the dynamics as a 
random dynamical system with perfect cocycle property (see, e.g., |Arn981 
Section 1.1]). 

Lemma 2.6. There is a set f2 G T\ with the following properties: Pi(fi) = 1; 
for any t G R, 6 t £l = O; if lo G f2 then for any s, t with s < t, 

(1) IfWeM, then $ S /W G H. 

(2) IfW G M.(v-,v+) for some V-,v+, then <f> s /W G H(u_,u+). 

We denote the restrictions of T\ and Pi onto $7 by T and P. Since 
this restriction P still defines a Poisson point field with the same intensity 
measure, from now on for convenience we remove from £l\ the zero measure 
complement to 17 and work with probability space (Q, P). 

In nonrandom setting the family of operators (<!> s '') constructed via a 
variational problem of type (|2,2p is called a HJHLO evolution semi-group, 
see [Vil09t Definition 7.33], [Fat 12], but in our setting it would be more 
precise to call it a HJHLO cocycle. 

Having defined the dynamics, we now turn to the main results. 

3. Main results 

We say that u(t,x) = u u (t, x) is a global solution for the cocycle ^ if 
there is a set O' with P(fi') = 1 such that for all u G 0', all s and t with 
s < t, we have Vl/J' u u (s,-) = u w {t, •). We can also introduce the global 
solution as a skew- invariant function: u u {x) is called skew-invariant if there 
is a set Q' with P(Sl') = 1 such that for any t G R, = O', and for any 
t > and = f^t^. If is a skew-invariant function, then 

Uu)(x, t) = ugt UJ (x) is a global solution. One can naturally view the potentials 
of u u (x) and Uu(s,x) as a skew-invariant function and global solution for 
the cocycle 

Our first result is the description of global solutions. 

Theorem 3.1. For every v G R £/iere is a unique (up to zero-measure 
modifications) skew-invariant function u v : O — > M' such that for almost 
every u G SI, the potential U VtLU defined by U VjUJ (x) = f x u v ^{y)dy belongs to 
M{v,v). 

The potential U V)U is a unique skew-invariant potential in M(v,v). The 
skew-invariant functions U VjU and u v>0J are measurable w.r.t. -7 7 |irx(-oo,o]; 
i.e., they depend only on the history of the forcing. With probability 1, the 



10 



YURI BAKHTIN, ERIC CATOR, AND KONSTANTIN KHANIN 



realizations of {u VjU {y)) y ^ are piecewise linear with negative jumps between 
linear pieces. The spatial random process (u V)ilJ (y))y^ is stationary and 
mixing. 

Remark 3.2. Notice that this theorem can be interpreted as a 1F1S Prin- 
ciple: for any velocity value v, the solution at time with mean velocity v 
is uniquely determined by the history of the forcing: u V)Ld a = Xd( w Imx(-oo,o]) 
for some deterministic functional Xv of the point configurations on half-plane 
R x (—oo,0] (we actually describe Xv in the proof). Since the forcing is sta- 
tionary in time, we obtain that u v gt^ is a stationary process in t, and the 
distribution of u v u is an invariant distribution for the corresponding Markov 
semi-group, concentrated on M'(v,v). 

The next result shows that each of the global solutions constructed in 
Theorem 13.11 plays the role of a one-point pullback attractor. To describe 
the domains of attraction we will make assumptions on initial potentials 
W G H. Namely, we will assume that there is v G R such that W and v 
satisfy one of the following sets of conditions: 

v = 0, 

(3.1) liminf^^>0, 

x— >+oo x 

W(x) 
limsup < 0, 

x— >— oo X 



or 



v > 0, 



(3.2) lim ^l=v, 



x— >— oo x 



or 



,. ■ t W(x) 
limmt > —v, 

x— >+co x 



V < 0, 



, s , W(x) 

(3.3) hm — = v, 

x^+oo x 

W(x) 
limsup < —v. 

x— >— oo X 

Condition (|3.ip means that there is no macroscopic flux of particles from 
infinity toward the origin for the initial velocity profile W . In particular, any 
W G 11(0,0) or any W G W(v-,v+) with u_ < and v+ > satisfies (|3TT|) . 
It is natural to call the arising phenomenon a rarefaction fan. We will see 
that in this case the long-term behavior is described by the global solution 
uq with mean velocity v = 0. 

Condition (j3.2[) means that the initial velocity profile W creates the influx 
of particles from — oo with effective velocity v > 0, and the influence of the 
particles at +oo is not as strong. In particular, any W G M(v, v + ) with 
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v > and v+ > —v (e.g., v + = v) satisfies (|3.2|) . We will see that in this 
case the long-term behavior is described by the global solution u v . 

Condition (|3.3p describes a situation symmetric to (|3.2p . where in the 
long run the system is dominated by the flux of particles from +00. 

The following precise statement supplements Theorem 13.11 and describes 
the basins of attraction of the global solutions u v in terms of conditions (|3.ip - 

Theorem 3.3. There is a set fl" G T with P(fi") = 1 such that if uj G fi", 
W G M, and one of conditions (|3.ip . (|3.2|) . (|3.3p holds: then w = W belongs 
to the domain of pullback attraction of u v in the following sense: for any 
t£l and any R > there is sq = sq(co) < t such that for all s < sq 

$ s /w(x) = u v>UJ {x,t), x G [-R,Rj. 

In particular, 

Remark 3.4. The last statement of the theorem implies that for every v G 
R, the invariant measure on W'(v,v) described in Remark 13.21 is unique and 
for any initial condition w = W G H' satisfying one of conditions (|3.1|) , (|3.2|) . 
and (13. 3D , the distribution of the random velocity profile at time t converges 
to the unique stationary distribution on M.'(v,v) as t — >■ 00. However, our 
approach does not produce any convergence rate estimates. 

Remark 3.5. Using space-time Galilean transformations, it is easy to ob- 
tain a version of Theorem 13.31 for attraction in a coordinate frame moving 
with constant velocity, but we omit it for brevity. 

The proofs of Theorems 13.11 and 13.31 are given in Sections [7] and EJ but 
most of the preparatory work is carried out in Sections HI \5\ and [H 

The long-term behavior of the cocycles $ and Vl/ defined through the 
optimization problem (|2.2p depends on the asymptotic behavior of the action 
minimizers over long time intervals. The natural notion that plays a crucial 
role in this paper is the notion of backward one-sided infinite minimizers 
or geodesies. A curve 7 : (—00, t] — >• R with 7(f) = x is called a backward 
minimizer if its restriction onto any time interval [s, t] provides the minimum 
to the action Alf{W, ■) defined in (|2.ip among paths connecting 7(5) to x. 

It can be shown (see Lemma l6.7p that any backward minimizer 7 has an 
asymptotic slope v = limt_ > _ 00 (7(t)/t). On the other hand, for every space- 
time point (x,t) and every v G R there is a backward minimizer with slope 
v and endpoint (x,t). The following theorem describes the most important 
properties of backward minimizers associated with the Poisson point field. 

Theorem 3.6. For every v G R there is a set of full measure f2' such that 
for all u 6 fl' and any (x, t) G u there is a unique backward minimizer 
with asymptotic slope v. For any (x%, t\), (X2, t%) G ui there is a time s < 
mm{ti,t2} such that both minimizers coincide before s, i.e., 71 (r) = 72(7") 
for r < s. 
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The proof of this core statement of this paper is spread over Sections H] 
through [6j In Section H] we apply the sub- additive ergodic theorem to derive 
the linear growth of action. In Section [5] we prove quantitative estimates 
on deviations from the linear growth. We use these results in Section [6] 
to analyze deviations of optimal paths from straight lines and deduce the 
existence of infinite one-sided optimal paths and their properties. 

4. Optimal action asymptotics and the shape function 

In this section we study the asymptotic behavior of the optimal action 
between space-time points (x, s) and (y, t) denoted by 

(4.1) A^(x,y) = A s u] \x,y) = min (^(0, 7 )) 

7!7(s)=!B,7(t)=J/ 

= min (S'.*( 7 ) - W '-*( 7 )) 
y.'y(s)=x,'y{t)=y 

(the minimum is taken over all absolutely continuous paths 7 or, equiva- 
lently, over all piecewise linear paths with vertices at configuration points). 
Although to construct stationary solutions for the Burgers equation, we will 
need the asymptotic behavior as s — > —00, it is more convenient and equally 
useful (due to the obvious symmetry in the variational problem) to formu- 
late most results for the limiting behavior as t — > 00, and so we will here 
and in the next two sections. 

We begin with some simple observations on Galilean shear transforma- 
tions of the point field. 

Lemma 4.1. Let a, v € M and let L be a transformation of space-time 
defined by L(x, s) = (x + a + vs, s). 

(1) Suppose that 7 is a path defined on a time interval [to,ti] and let 7 
be defined by (7(5), s) = L( / y(s),s). Then 

S t0 ' h (l) = ^(7) + (7(*l) " l(t ))v + (tl ~ 2 t0>2 . 

(2) Let L(cj) be the point configuration obtained from oj G ^ by apply- 
ing L pointwise. Then L(oS) is also a Poisson process with Lebesgue 
intensity measure. 

(3) Let uj £ Q. For any time interval [to, t\] and any points xq, x±,xq, x\ 
satisfying L(x , t ) = (x ,t ) and L(x 1 ,t 1 ) = (xi,ti), 

Aj* (x ,si) = A^(xo, Xl ) + (*! - x )v + 

and L maps minimizers realizing A t L S' tl (xq, x\) onto minimizers re- 
alizing A^(xo,X!). 

(4) For any points xo,xx,xq,xx and any time interval [to,ti], 

A^(x , Xl ) d ^ r A^{xo, Xl ) + ( Xl - xo)v + 
where 

(xi - xi) - (xq - x ) 

v = . 

ti — to 
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PROOF: The first part of the Lemma is a simple computation: 

5 t0,tl (7) = J [ t \i(s) + v) 2 ds 

= - / 7 2 (s)ds + / 7(s)uds + - / v 2 ds. 
^ J t J t ^ J t 

The second part holds since L preserves the Lebesgue measure. The third 
part follows from the first one since the images of paths transformed by L 
are also paths passing through the L-images of configuration points. The 
last part is a consequence of the previous two parts, since the appropriate 
Galilean transformation sending (xo,io) to (xo,io) and (sci,£i) to (x±,ti) 
preserves the Lebesgue measure and the distribution of the Poisson process. 
□ 

The next useful property is the sub-additivity of action along any direc- 
tion: for any velocity v € R, and any t, s > 0, we have 

A°' t+S {0, v(t + s)) < A '\0, vt) + A l ' t+S (vt, v{t + s)). 

This means that we can apply Kingman's sub-additive ergodic theorem to 
the function 1 1— > ^4 0,i (0, vt) if we can show that — EA 0, *(0, vt) grows at most 
linearly in t. We claim this linear bound in the following proposition: 

Lemma 4.2. Let «eR. There exists a constant C = C(v) > such that 
for allt>0 

E\A°'\0,vt)\ < Ct. 

Proof: Lemma 14 . 1 1 implies that it is enough to prove this for v = 0. So in 
this proof we work with A 1 = A t (0, 0). 

Let 7 : [0, t] — > R be a path realizing A 1 . We have 7(0) = j(t) = 0. Let 
us split up R 2 into unit blocks Bij = [i, i + 1) X [j,j + 1), for i,j G Z. We 
define A as the union of all indices (i, j) such that 7 passes through Bij. The 
set A is a lattice animal, i.e., it is a connected set that contains the origin 
(0,0) € Z 2 (see, e.g.. |GK94] ). Let us introduce the event E nfi = {#A = n}. 

Lemma 4.3. There are constants C%, C2, R, to > such that if t > to and 
n > Rt, then 

HE n ,t) < Ciexp(-C 2 n 2 /i). 

Proof: We define Xjj = u(Bij), the number of Poisson points in Bij. 
Define the weight of the animal A as 

Clearly, the number of Poisson points picked up by 7 between and t, is 
upper bounded by N^. Define kj = ff{i G Z : (i,j) € A}, the number 
of blocks hit on the j th row. These blocks will form a connected row of 
length kj, and the kinetic action accumulated between j and (j + 1) At can 
therefore be bounded by 

1 rU+ 1 ) M 1 

2 J i\s)ds> -{k 3 - 2f + . 
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Here, o+ = max(0,a). This leads to the following bound on the action: 

At >lH (kj-2)l-N A . 

0<j<t 

On E n ^ t we have X^o<j<* % = n - Since o i— > (a — 2) 2 + is convex, we can use 
Jensen's inequality to see that 

2 



|£*-^r<i(iH: 



0<j<t v 1 1 7 + 

Therefore, 

(4.2) A'>if t l(^- 2 ) 2 + -^. 

We also know that A 1 < since we can use the identical zero path on [0, t]. 
Hence, on E nt we have 

i / \ 2 



Furthermore, if iV n is the weight of the greedy animal of size n (i.e., the 
animal of size n with greatest weight), then N n > N A , and 

Let us recall that the reasoning in [CGGK93J after equation (2.12) implies 
that, due to standard large deviation estimates and the exponential growth 
of the number of lattice animals as a function of size n, there are constants 
Ki,K2,yo > 0, such that if 

(4.3) y > yo, 
then 

(4.4) P{iV„ > yn} < K x exp(-K 2 ny). 

We now need to make sure that f|4.3j) holds for y = i \t] — 2^ . If we 
require n > max(4, 8yo) \t] , then 
l M /n \ 2 l ri /n-2\t]\ 2 l ri fn-%\ 2 In 

and the lemma follows from (14.41). □ 



Remark 4.4. We will choose the constant R to be an integer, making it 
larger if needed. 

From (|4.2p we already know that on E n t we have > A 1 > —N n . We 
wish to use this to estimate E|A*|, but we need an extension of (|4.4p . 

Lemma 4.5. For any k > 1, i/iere is Ck > such that for all n > 1, 

EiV* < c fc n fc . 
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Proof: Clearly, 

[yon] oo 

EN n = Yl ik¥ i N n = i}+ Yl ikF i N n = 
i=0 i=ly n\ + l 

We can bound the first term simply by 

[yon] 

Y M^n = i}< (yon) k . 
i=0 

For the second term we can use (j4.4p : 

oo oo 

i k W{N n = i}< ^i» fc exp(-^ a i). 

i=[yon\+l i=[yon\+l 

The right-hand side is bounded in n and the proof is complete. □ 
Lemma 14.21 now follows from Lemmas 14.31 and Wl 



n<_ftt n>i?t 

< EiV [m] + ^ EiV n l £nj4 



n>Rt 

< Rat + V^Y \/C~inexp(-C 2 n 2 /(2t)) 

n>Rt 

< ct, 

for C big enough. □ 

In fact, we can use the last calculation to obtain the following generaliza- 
tion of Lemma 14.21 for higher moments of A 1 : 

Lemma 4.6. Let k € N. Then there are constants C(k),to(k) > such that 
E(|yl*| fc ) < C(k)t k , t>t (k). 

Now a standard application of the sub-additive ergodic theorem shows 
that there exists a shape function a(v) such that 

(4.5) > Oi{v), a.s. and m L , t — > oo. 

Furthermore, a(0) < 0, since A 1 < and a(0) < E(A*) < 0. It turns out 
that the shape function a(v) is quadratic in v. 

Lemma 4.7. The shape function satisfies 

v 2 

a{v) = a(0) + — , v€R. 
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Proof: The Galilean shear map (x,t) i— > (x + vt, t) transforms the paths 
connecting (0,0) to (0,i) into paths connecting (0,0) to (vt,t). Lemma 14.11 
implies that under this map the optimal action over these paths is altered 
by a deterministic correction v 2 t/2. Since a is a constant almost surely we 
obtain the statement of the lemma. □ 

We know now from (|4.5p that A 0,t (0, vt) ~ a(v)t as t — > oo with probabil- 
ity 1. However, this is not enough for our purposes since we need quantitative 
estimates on deviations of A 0,t (0, vt) from a(v)t. This is the material of the 
next section. 

5. Concentration inequality for optimal action 

The goal of this section is to prove a concentration inequality for A 1 (vt) = 
A*(0,ui) =Al(0,vt) = A j\o,vt): 

Theorem 5.1. There are positive constants cq, c\ , c 2 , C3, C4 such that for any 
allt> c , and all u G (c 3 t 1//2 In 2 1, c^?l 2 hit], 

P{\A\0,vt) -a(v)t\ >u}< ci exp{-C2 /2 " }■ 

Due to the invariance under shear transformations (Lemmas 14.11 and 14. 7p , 
it is sufficient to prove this theorem for v = 0. We will first derive a similar 
inequality with a(0)t replaced by KA t , and then we will have to estimate 
the corresponding approximation error. We recall that A 1 < 0. 

Lemma 5.2. There are positive constants bo, b\, 62^3 such that for all t > bo 
and all u € (0, b 3 t 3/2 hit], 

V{\A*-EA t \>u}<b 1 ew{-b2 ¥ ^}. 

The method of proof is derived from that for the generalized Hammersley's 
process in |CP11| . but we have to take into account that the optimal paths 
are allowed to travel arbitrarily far within any bounded time interval in 
search for areas rich with configuration points. However, the situation where 
they decline too far from the kinetically most efficient path is not typical. 
In the remaining part of this section we will often use the following lemma 
showing that with high probability the minimizer 7 connecting (0, 0) to 
(0, t) stays within distance Rt from the origin, where R was introduced in 
Lemma 14.31 

Lemma 5.3. There is a constant C3 such that if t > to and u > Rt then 

max l'y(s) I > u \ < C3 exp(— C2U 2 It), 
se[Q,i] J 

where constants C2,R,to were introduced in Lemma \4-3[ 

Proof: If max{|7(s)| : s G [0,t]} > u, then the size of the lattice animal 
A traced by 7 is at least u. Lemma 14.31 implies 

P j max | 7 (s)| > u \ < V Ci exp(-C 2 n 2 /t) < C 3 exp(-C 2 u 2 /t) 
[se[o,t] J ^ 

v ' n>u 
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for a constant C3, since the first term of the series is bounded by C\ exp(— C2U 2 /t) 
and the ratio of two consecutive terms is bounded by exp(— C 2 R). □ 

Having Lemma 15.31 in mind, we define A 1 to be the optimal action over 
all paths connecting (0,0) to (0, t) and staying within [— Rt, Rt]. 

Lemma 5.4. Let constants to, R, C2, C3 be defined in Lemmas \4-3\ and \5.3[ 

For any t > to, 

P{A* / A*} < C 3 ex.p(-R 2 C 2 t). 
Proof: It is sufficient to notice that 

F{A l ^ A 1 } < P i max \~/(s)\ > Rt 



se[o,t] 

and apply Lemma 15.31 □ 

Lemma 5.5. There is a constant D\ such that for all t > to, 
< EA* - EA l < -EAh s 1 , ,, N n f \ < Di. 

Proof: The first two inequalities are obvious, since we have that > A 1 > 
A 1 . For the last one, we have 



n>Rt 



n>Rt 

< Yl ^7^exp(-C 2 n 2 /(2t)), 



n>Rt 

where we used Lemmas 14.31 and 14.51 The statement follows since the last 
series is uniformly convergent for t > to. □ 
To obtain a concentration inequality for A, we will apply the following 
lemma by Kesten [Kes93]: 

Lemma 5.6. Let (J r fe)o<fc<Af be a filtration and let (Uk)o<k<N be a fam- 
ily of nonnegative random variables measurable with respect to J 7 ^. Let 
(Mk)o<k<N be a martingale with respect to (J 7 k)o<k<N ■ Assume that for 
some constant c > the increments A/% = — M^-i satisfy 

|A fc |<c, k = l,...,N, 

and 

E(A|| < E(U k \ 

Assume further that for some positive constants c\,C2 and some xq > e 2 c 2 
we have 

f N 1 

P < ^2 Uk > X > < C\ exp(— C2X), X > Xq. 

U=i J 

Then 

F{M N -M > x} < c 3 ( 1 + d + — J exp [ -c 4 —j- 9 X ) , x > 0, 

V c 2 x J \ X V 2 + c - V V/ 3 J 
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where C3, C4 are universal positive constants that do not depend on N, c, C\,ci,x§, 
nor on the distribution of (Mk)o<k<N and (Uk)o<k<N- In particular, 

F{M N - M > x} < c 3 ( 1 + ci + — J exp ( -c A -^— J , x < c 2 x 3 /2 . 

To use this lemma in our framework, we must introduce an appropriate 
martingale. For a given t we consider the rectangle Q(t) = [— Rt, Rt] x [0,t] 
and partition it into N = 2Rt ■ t = 2Rt 2 disjoint unit squares: Q(t) = 
UfcLi Bk- The order of enumeration is not important. Here we assume that 
t £ N, but it is easy to adapt the reasoning to the case of non- integer t. 

We introduce a filtration (F k )o< k <N m the following way. We set Fq = 
{0, n} and 

F k = a (u\\jk B .) , k = 1, . . . , N. 
We introduce a martingale (M k ,F k )o< k <N by 

M fc = E(i*|J" fe ), < k < N. 
We denote by Pk the distribution of oj\ R on the sample space fifc of finite 
point configurations in B k . For w,<7 G 0^=1 we write 

AT 

[uJ,a]k = (wi, • • • ,Wfc,cr fc+1 , . . . ,cj jv) G 

fc=l 

Then 

A fe (w 1 , . . . ,u k ) := M k - M fc _i 

. N N 

j=fc+l jr'=fc 

. N 

= J{ A Ua ]k - A U, ]k . 1 )U dP ^)- 

j=k 

Lemma 5.7. Let I k denote the indicator that the minimizer connecting 
(0,0) to (0,t) and staying in [— Rt, Rt] passes through a Poissonian point 
in B k . Then 

\ A [u,a] k - ^[w,<T] fc _il ^ max{/ fc ([o;,ff]fc),/fc([a;,ff] fc _i)}niax{w(B fc ),<7(5 fc )}. 

Proof: Suppose we delete the points of w in 5^. When we then consider 
the minimizer for [oj, a] k , we decrease the number of Poissonian points con- 
tributing to the action by at most u(B k ), and only decrease the kinetic 
action. Comparing the resulting path with the minimizer for [co,a] k _i, we 
obtain 

$ , < if , + cu(B k ). 

Similarly, we get 

A\^ ]k <A\^ ]k _ i+ a{B k ). 

This shows that 

\ A U*] k ~ A U*] k J < max{u(B k ),<T(B k )}. 
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Now remark that if none of the two minimizers (for [w,cr]fc and [u;,o"]&_x) 
passes through a Poissonian point inside B k , then Af , and At i i co- 
incide. This completes the proof. □ 

The next step is to define a truncated Poissonian configuration Q by 
erasing all Poissonian points of u in each block Bj with co(Bj) > bint, 
where b > will be chosen later. The restrictions of ui to Bj, j = 1, . . . , N 
are jointly independent. Lemma 15.71 applies to truncated configurations as 
well and we obtain 

\A\u,,ct] k -^k<?] fc _J ^ b]ntmax{I k ([u,a] k ),I k ([u,a] k -i)}, 

where a is obtained from a in the same way as u from oj. Therefore, 

N 

|A fe (wi, . . . ,u) k )\ <blnt I max{I fc ([w,a-]fc),4([w,d : ] fc _i)} dP j (a j ) < bint. 

j=k 

We must now estimate the increments of the martingale predictable char- 
acteristic. This estimate is a straightforward analogue of Lemma 4.3 of [CP11| . 

Lemma 5.8. Let U k = 2{b\nt) 2 Ik- Then, with probability 1, \U k (ui)\ < 
2(6 In t) 2 and 

E(A|(wi, . . . , Q k )\ J- fe _i) < E(C/ fc (w)|J- fc _ 1 ). 

Proof: 

AT \ 

max{/ fc ([w, cr] fc ), <r] fc _i)} • MniJJ dPj(<jj) dP k (u k ) 

j=k J 

f f N 

/ / max{4([w, cr] fe ), 4([w, cr] fc _i)} • (bint) 2 dPj{oj)dP k {u k ) 

j=k 

J J (I k (p,a] k ) + J fc ([w,ff] fc _i)) • (Mni) 2 J] dPjia^dP^) 



< 



E(U k (p)\T k . 



□ 



We have 

(5.1) J]^(iS) = 2(61nt) 2 ^/ fc (w). 



Since 



k=l k=l 



N 
k=l 
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we can write 

p (f; u k (m) >x\<f Ua(o) > ^-^} < £ p ^ G E n£- 

U=l J 1 \ ) ) n>x /(2(b]nt) 2 ) 

It is easy to see that Lemma [4 . 3 1 applies to Q as well as to u, since its proof 
depends only on the tail estimate for the number of configuration points in 
each block. We can conclude that 

P{u € E ritt } < Ci exp(-C 2 ra 2 /t), n > Rt, t> t , 

where Ci, C 2 , -R, to were introduced in Lemma l43l 

Combining the last two inequalities and choosing xq = 2Rt(blnt) 2 , we 
can write for x > xq 

F {Yj Uk ^ > x \ - Cl £ exp(-C 2 n 2 /t) 

U=l J n>x/(2(blnt) 2 ) 

< C 4 exp(-C 2 x 2 /(4t(Mnt) 4 )) 

< C 4 exp(-C 2 xx /(4t(Mnt) 4 )) 

< C 4 exp(-C 5 (61nt)- 2 x). 

The above estimates on A^(u)) and U^(ui) allow to apply Kesten's lemma 
with c = 26 hit, ci = C4, c 2 = Cs^lnt) -2 , xo = 2i?t(61nt) 2 and obtain the 
following statement: 

Lemma 5.9. There are constants Cq, C7, Cg, to > suc/i t/iat /or t > to 
x < C 8 6t 3 / 2 In t, 

P{|I f (u>) -Ei t (a))| > x} < C 6 exp (-C 7 -^ — ) . 

Lemma 5.10. Wzf/i probability 1, 

A\uj) < A\uj). 

Also, we can choose b and to such that for all t > to and x > 0, 
P{i*(w) - i*(w) > x} < 2e" x . 

Proof: The first statement of the lemma is obvious, and we have 

N 

< A\u) - A\u) < ^2u;(B k )l {L0{Bk)>blQt} . 

k=l 

By Markov's inequality and mutual independence of oj\B h , k = 1, . . . , N, 

vfcu>(B k )l {u{Bh)>blu t} >^j< e- x [Ee< B ^^)>^}' 
The lemma will follow from 



v 



(5.2) 



lim 

t— >oo _ 



]Eg W (- B l) 1 {^(S 1 )>blni} 



2Rt 2 
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which is implied by 

^ BV1 Ee 2 ^ B ^ Ee 2 ^ 

if we choose b > 2. □ 
The only missing part in the proof of Lemma [5. 2 1 is the following corollary 
of Lemma 15,101 

Lemma 5.11. There is a constant D 2 such that for all t > to, 

< EA\u)) -EA\lj) < D 2 . 

PROOF of Lemma 15.21 Lemmas [53J and 15.111 imply that for u > Di + D 2 

P{|A*(w) - EA*(w)| > u} <¥{\A\uj) - A\u)\ >{u-D 1 - D 2 )/3} 

+ P{|A'(w) - A\uj)\ >(u-D 1 - D 2 )/3} 

+ P{|A'(u>) - EA'(u>)| > (u - Z>i - AO/3}- 

The Lemma follows from the estimates of the three terms provided by Lem- 
mas I5T31 1531 and l5TT0l □ 

The following lemma quantifies how the growth of — EA* deviates from 
the linear one under argument doubling. We will use this lemma to find 
an estimate on EA* — a(0)t which makes it possible to fill the gap between 
Lemma 15.21 and Theorem 15.11 



Lemma 5.12. There is a number 6q > such that for any t > to, 

< 2EA* - EA 2 * < b t 1/2 In 2 1. 

Proof: The first inequality follows from A ' 2 * (0,0) < A°'*(0, 0) + A*- 2 * (0, 0). 
Let us prove the second one. 

Let 7 be the minimizer from (0,0) to (0, 2t). Then 

A 2t > min A°' t (0,x)+ min A*' 2t (x, 0) + A 2t l r nK , Bfl . 

Therefore, by symmetry with respect to t and Lemma |5.5| 
(5.3) EA 2 *>2E min A t (0,x)-D 1 . 

\x\<2Rt 

For k G It = {-2Rt, . . . , 2Rt — 2, 2Rt — 1}, we define a unit square £? fc = 
[k, k + 1] x ft - l,t]. 

Let now 7 be the minimizer from (0,0) to (x,t), with x £ [k,k + 1] for 
some 6 /<. Denote t' = sup{s < t : 7(5) ^ -B^} and x' = 7(t'). 

If x' < k + 1, then by reconnecting (x' ,t') to (/c,i) we obtain 

A*(lfe) < A*' (a/) + 1/2 < A\x) + w(fl fc ) + 1/2. 
If x' = k + 1, then by reconnecting (x',t') to (/c + l,t) we obtain 
A*(fe + 1) < A*'(x') <A\x) + u(B k ). 

Therefore, 

A*(x) > min{A i (/c),A*(A: + 1)} - uj{B k ) - 1/2, 
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and (|5.3p implies 

t . .. • *tn^ ™, tn ^ , /n ,,. 



E^ 2i > 2Emin>l'(£;) -Emaxw^) - 1/2 - D 1 



kelt kelt 

The second term grows logarithmically in t. Hence, for some constant c > 0, 

EA 2t > 2Emin^*(/c) - cflni + 1). 
keh 

Lemma 14.11 implies 

minE^(x) = EA*(0). 

X 

Therefore, 

EA 2t > 2Emin AHk) - cQnt + 1) 
keh 

> 2minEA*(/c) - 2EX t - cQnt + 1) 
keh 

(5.4) > 2EA*-2EX t -e(lnt + l), 
where 

X t = max{(Eyl*(fc) - A t (k))+}. 
keh 

For a constant r to be determined later, we introduce the event 

E = {X t < r(ln 2 t)Vi}. 

Then 

X t <r(ln 2 t)Vil E + X t l E c. 

Therefore, 

(5.5) EX t < r(ln 2 t) y/i + y/E(X t ) 2 F(E c ). 

Let us estimate the second term. According to Lemma 14.11 the random 
variables A t (k) — EA l (k), k E It have the same distribution, so replacing the 
maximum in the definition of X 2 with summation we obtain 

(5.6) EXj < ARtEiA 1 - EA*)\ < ARtE{A 1 ) 2 < Ct 3 , 

for some C > and all t exceeding some to , where we used Lemma 14.61 in 
the last inequality. 

Also, Lemma 15.21 shows that 

P(£ c ) < Yj P { A< ( fc ) ~ ^ A \ k ) > r ( 1 ^ 2 *)>/*} 

keh 

(5.7) < ARtbi exp{-6 2 r In t}. 

We can now finish the proof by choosing r to be large enough and combining 
estimates dSHl-flO). □ 



With this lemma at hand we can now use the following statement ( 11X011 
Lemma 4.2]): 

Lemma 5.13. Suppose the functions a : R+ —> R and g : R + — > R + 
satisfy the following conditions: a(t)/t — > v G R and g(t)/t — > as t ^ oo, 
a(2i) > 2a(i) — and ^ = li msu Pt-K>o 9@t)/g(t) < 2. Then, for any 
c > 1/(2 — ■0), and for all large t, 

a(t) < vt + cg(t). 
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Taking a(t) = EA*, v = a(0), git) = M 1/2 In 2 1, ip = y/2, c = 2, we 
conclude that for b' = 2bo and large t, 

< EA l — a(0)t < b' t 1/2 In 2 1, 

and Theorem 15.11 follows from this estimate, Lemma 15.21 and the shear 
invariance established in Lemma 14.11 □ 



6. Existence and uniqueness of semi-infinite minimizers 



In this section we will study the properties of geodesies: these are paths 
7 : [£i , ^2] — > K such that for all s < t G [*i , £2] , 7\[s,t] 1S the path that 
minimizes the action A s,t ('y(s),^f(t)). We will closely follow ideas by Howard 
and Newman in |HN01| and by Wuthrich in [Wiit02] , adapting them to our 
specific situation, as was done in [CPllj . 

6.1. 5-Straightness. The goal of this section is to estimate deviations of 
geodesies from straight lines. We will need the curvature of the shape func- 
tion found in Section [H Remember that 

lim — — - = a(v) = a(0) + -v 2 . 

t— >oo t 2 

Define «o = ot(0). We will extend a to a function of M 2 : 

n , 1p? ( , l fpi 

a(p) := a P2 + --=K ao + - - 



2 P 2 



P2 



(in this section we often denote the space and time coordinates of a space- 
time point p G M. 2 by p\ and P2, respectively). This means that for all p£l 2 
with P2 > 0, 

A°^(0,t Pl ) a.s. . . 

- = a(p). 



lim 

t— >oo 



We need a convexity estimate of this function a. Define for p£Rx M + and 
for L > 



C(p, L):= get 2 : 92 e (P2, 2p 2 ] and 



Q2 

— Pi-qi 

P2 



< L 



So C(p,L) is a parallelogram of width 2L along \p,2p] (for any two points 
p, q on the plane, [p, q] denotes the straight line segment connecting these 
two points). We need to consider the side-edges of this parallelogram: 



<?2 

— Pi - qi 

P2 



L 



d s C(p,L) := U G R 2 : q 2 G (p2,2p 2 ] and 

The following lemma will play the role of Lemma 2.1 in [Wut02j. 

and 5 G (0, 1), and all q G dsC(p,P2~ S ) 

1 



Lemma 6.1. For all p G 

we have 



(6.1) 



a(q -p) + a(p) > a(q) + - p 2 



1-28 
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Proof: 

a(q-p) + a{p) = a (<?2 - P2) + r ha P2 + ^ — 

2 q 2 -p 2 2p 2 

. 1 (?i - Pi) 2 . lpf 
2 q 2 -p 2 2p 2 

( x 1 9i , 1 (gl "Pi) 2 , 1 Pi 
= a o . 

W 2 g 2 2 g 2 -p 2 2p 2 

This shows that a(q — p) + a{p) — a{q) is a quadratic function in gi. The 
minimum of this function equals 0, and is attained at q%, the number defined 
by 

qi - pi _ <h 
q2 -P2 q2 

This means that ((71,(72) isamultiple oip, so by the definition of dgC(jp, p%~ 5 ), 
we know that \q\ — q\\ = p\~ & ■ It follows that 

a{q-p)+a(p) = a{q) + - P2 (gi - qif 

2 q 2 {q 2 -P2) 

1 p 3 - 2S 

2 q 2 {q 2 -p 2 ) 

Now note that (72(^2 — P2) < 2p\ to conclude that 
a{q -p) + a(p) > a(q) + -p\ 



1 1-28 



□ 



This deterministic convexity lemma, together with the concentration bound 
of Section O will help us to show that geodesies cannot make large deviations 
from a straight line. For p£R 2 , we define 

(6.2) K(p,R) := {q G M 2 : |<?i - px\ < R and \q 2 - p 2 \ < R} ■ 

For p,ggR 2 satisfying p 2 < q 2 , we denote by 7 Pj(? the optimal path from p 
to q. For p,z£lR 2 with < P2 < 22, we define the event 

G(p, z) = {30 G iT((0, 0), 1), z G 1) : 75,5 D if (p, 1) ^ 0} . 

This says that a geodesic starting close to (0, 0) and ending near z, passes 
close to p. To bound the probability of the event G(p,z), we first have to 
control the action to and from points close to p. For p,z £M? with P2 < z 2 , 
we denote 

A(p,z) = A*>**(p 1 ,z 1 ). 

Lemma 6.2. Suppose p, z G M?. Let p G K(p, 1), z G K (z, 1) with p~2 < %2- 
Define p = (pi,P2 — 2), p = (pi,P2 + 2) and similarly z and z. Then 

A(p,z) > A(p,z) - 1. 

Ifp 2 + 2 < z 2 -2, then 

A{p,z) + l>A(p,z). 
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Proof: Let 7 be the optimal path (i.e., the path that picks up the least 
action) from p to z. Define 7 as the path that starts at p, moves at constant 
speed to p, then follows 7, and then moves at constant speed to z. Then, 
denoting A[y] for the action picked up by a path 7, we get 

A(p,z) < A[ 7 ] 

1 . . . 1 

< ^ + Mp,z) + -. 

We use that the first part of this path picks up at most v 2 /2 action, where 
the speed v < 1. For the path from z to z we get the same upper bound. 
For the second inequality, note that 

A(p, z) < A(p, p) + A(p, z) + A(z, z) . 

Clearly, as described above, we have A(p,p) < 1/2 by taking a similar path 
from p to p. Likewise, A(z, z) < 1/2. This proves the lemma. □ 

For a speed v > we define 

Co(v) = {p e M x R + : \pi\< p 2 v}. 

Lemma 6.3. Fix S & (0, 1/4) and v > 0. There exist constants c±,C2,M > 
(independent of 5), such that for all p £ Co(v) with p 2 > M and z G 
dsC{p 1 p\~ 5 ), we have 

H G {P, Z )) < c i ex P ( -C2pI /2 ~ 25 / log(p 2 )) • 



PROOF: Let us choose any M > 8. Take 2 G 9sC(p 3 p2~ 5 )- Define p = 
(PiiP2 — 2), p = (pi,P2 + 2), and likewise 0, 0, z and z. The event z) 
implies that there exist three points G K(0, 1), p G if (p, 1) and z G if (2;, 1) 
with p2 < z% such that 

A(0,z) = A(b,p) + A(p,z). 
It follows from Lemma 16.21 that 

A(0, 1) > A(6, z) - 1, A(0, p) < A(0, p) + 1 and A(p, z) < A(p, z) + 1. 
Therefore, 

A(0,z) > A(0,p) + A(g,f)-3. 
Furthermore, consider ot(z— 0). Since P2 _5 < P2> we have that 2 G Co(u + l). 

1 z 2 

a(z-0) = a (z 2 -4)+ ''■ 



2 z 2 



2z 2 



a(z) - 4a + —7 — L - r - 

z 2 (z 2 - 4) 



< a(z) - 4a + 4(u + 1 



\2 



Here we use that 8 < M < z 2 and |zi| < (v + l)z 2 . Therefore, following the 
same reasoning, we can choose L > independent of p G Co(v) such that 

— 0) < a(z) + L, a(p — 0) > a(p) — L and a(z — p) > a(z — p) — L. 
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Combined with Lemma 16. II this leads to 

(r>. z\—n(z—n\\ > -Z-ZL4- 



\A(0,z)-a(z-0)\ + \A(0,p)-a(p-0)\+\A(p,z)-a(z-p)\ > -3-3L+- -p\~ 26 . 



Define the event corresponding to the third term on the l.h.s. 

E 3 = !.\A(p,z) -a(z-p)\ > ^pl~ 2S \ , 

and likewise E\ and E%. By enlarging M, we can make sure that G(p,z) 
implies at least one of these three events. We will bound the probability 
of £3, which is slightly more complicated than the other two, since z 2 — P 2 
cannot be made arbitrarily large by increasing M. 
Using the shear transformation we know that 

A(p, z) - aiz - p) d ^ T A((0, 0), (0, z 2 - p 2 ) = A 22 -lz. 
Clearly, if s > t, then \ A S \ > \A t \. Therefore, 

he 3 ) <p|ia 2p2+4 i > j^pi~ 2s y 

Using t = 2p2 + 4 and u = j§p\~ 2& ' , we see that Theorem 15.11 guarantees the 
existence of constants C\ , C2 > such that for M big enough and all p with 

P2 > M, 

F(E 3 ) < C 1 exp{-C 2 \ P2 \ 1 / 2 - 25 /log(p 2 )} . 

Similar bounds hold for ¥(E\) and ¥(E 2 ), proving the lemma. □ 
The above Lemma can be used to show that a minimal path starting close 
to the origin and passing close to p, with high probability will not exit the 
slanted cylinder C(p,p\~ & ) through the sides. Define the event 

G(p) = {3 g K((0, 0), 1)3 ze d s C{p,p\- & ) : 75,, n K(p, 1) + 0} . 

Lemma 6.4. Fix 5 £ (0,1/4) andv > 0. There exist constants ci,c 2 ,k,M > 
0, such that for all p £ Co(v) with p 2 > M we have 

P(G(p)) < Cl exp(-c 2 p5). 

Proof: Suppose p G M 2 with p 2 > M. There exists a constant c > 
(depending on v) and points z±,...,Zl G dsC{p,p\~ 6 ) with L < cp 2 , such 
that 

L 

d s C{p,p\- s )c{jK( Zl ,l). 
i=i 

This implies that 

L 

G(p) c\J G(p, Zl ). 
i=i 

Therefore, by choosing M large enough, k < 1/2 — 25 and using Lemma [6. 3 1 
there exist Ci,C 2 ,ci,c 2 > such that 

P(G(p)) < LC 1 exp(C7 2 p^ 2 Vlog(p 2 )) < Cl exp(-c 2 p£). 

□ 
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Now we are ready to prove <5-straightness of geodesies, as was introduced 
by Newman in [Ncw95J. For a path 7 and t G R, we define 

7°<*(i) = {( s , 7 ( s )) : *>t}, 

which is the set of all points in the path 7 (more precisely, the graph of 7), 
that are reached after time t. We also consider the following cone for all 
x G R x R+ and 77 > 0: 

(6.3) Co(x, rj) = {z G R x R+ : (zx/^ - xi/x 2 | < r)}, 

which is the cone starting in the origin of all points z that have a corre- 
sponding speed closer than 77 to the speed of x. 

Lemma 6.5 (<5-straightness). For 5 G (0,1/4) and v > we have with 
probability one that there exists M > (depending on v and 5) and R > 
(depending only on 5), such that for all G K((0,0), 1), for all z G R x R + 
and for all p G 7(6, z) n Co(u) with P2 > M , we have 

l out (p 2 )cCo(p,Rp 2 5 ), 

for 7 = 7 5 z . 

This lemma states that if a geodesic starting near (0, 0) passes through a 
remote point p, it has to stay in a narrow cone around the ray R + • p. 
PROOF: Consider the events G(p) for all p G Z x Z+ n Co(u'), with ?/ > v. 
Using Lemma [6. 41 and Borel-Cantelli Lemma, we can choose M big enough, 
such that for all p G Z x Z + H Co(tj') with j>2 > the event G(p) does not 
happen. Increase M if necessary to ensure that if P2 > M, 

K(p,l + (p2 + l) 1 - S )cCo(p,2p 2 5 ). 

So for any p G R x R + with P2 > M, we now know that if p G K (p, 1), then 

C{p,p\- & )(lCo{p,2p 2 & ). 

Let G if ((0,0), 1). Now suppose there exists z G R x R + and p G 7o iZ n 
Co(f) with P2 > M + 1. Define p = (|j>ij, \_P2\)- Suppose z lies outside of 
the slanted tube C{p,p\~ s ). We know that G(p) does not happen, and since 
p G K(p, 1), this implies that we can define as the crossing of 7° ut (p2) 
with the top edge of the tube C(p,p\~ & ), and that 7 pp (i) lies inside this tube. 

Define pW = ([p^J , [p^J ). We can proceed in a similar way to construct 
p( 2 ) , p( 2 ) , p( 3 ) , . . . ,p( m ), where we finish whenever z G C(p( m \ {p\ , ) 1 ~' 5 ). We 
have to check that for all k < m, p^ G Co(v'), but this will follow from the 
following considerations. 

Note that for 1 < k < m, where we define p^ = p and p^ = p, 

C(p«,(p? ) ) 1 ' 5 ) C Co(p( fc ),2(pfV 5 ) -d jj® > 2^^ - 1) > ^p^. 

This implies that the average speed of any vector in y G 7° ut (p2) satisfies 

m m /„s — 5fe 

IZ/i/2/2 - P1/P2I < E 2 (#)" 5 < E 2 ( 2 p 2 5 < ^2 

fc=0 fc=0 ^ ' 
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if we choose R > large enough (depending only on 5). This also shows 
that we have to choose v' > v + RM~ S . □ 

Corollary 6.6. For 5 <E (0, 1/4) and v > there exists M, R, n, Ci, C 2 > 0, 
such that when we define the event 

G n = |30 G K((0,0),l),z G lxl+p G 7(6,3) withp 2 > n andpe Co(v) 

7 mt (p2)<£Co( P ,R P 2 S )}, 
we have for n > M 

P(G„) <C ie ~ C2n \ 

Proof: It follows directly from the proof of Lemma 16.51 that the event 
G n is a subset of the event that there exists p^ S Z x Z + n Co(v') with 
^2™^ — n ~ 1 suc h that the event G(p^) does happen. Here we choose v' > 
v + RM~ S . The probability of this event is clearly bounded by C\e~ C2nK , 
for an appropriate choice of constants, simply by Lemma l6.4i □ 

6.2. Existence and uniqueness of semi- infinite minimizers. With 8- 
straightness in hand, we can prove some important properties of minimizing 
paths. A semi-infinite minimizer starting at (x, t) £ M? is a path 7 : [t, 00) — >• 
R such that y(t) = x and the restriction of 7 to any finite time interval is a 
minimizer. We call (x, t) the endpoint of 7. 

Lemma 6.7. With probability one, all semi-infinite minimizers have an 
asymptotic slope (velocity, direction): for every minimizer 7 there exists 
v G R U {±00} depending on 7 such that 

iim = v. 

t— >oo t 

Proof: Let us fix a sequence v n — )■ 00. Using the translation invariance of 
the Poisson point field, with probability one, for any q £ Z 2 we can choose 
a corresponding sequence of constants M n (q) > such that the statement 
in Lemma 16.51 holds for the entire sequence, for paths starting in K(q, 1). 

Let us take some one-sided minimizer 7. If j(t)/t — > +00 or —00, then 
the desired statement is automatically true. In the opposite case we have 

liminflTM <00 . 

t— >co t 

This implies that there exist n > 1 and a sequence t m — > 00 such that 
\l(tm)\/t m < v n . We define y m = {'j(t m ),t m ) and choose q G Z 2 such that 
?/i G 1). For m large enough, we will have that t m > M n (q) and, 

therefore, 

7 out (y m ) C g + Co(y m - q, R\y m - q\~ s ), 

for some constant i? > and m large enough. Clearly this implies that 7 
must have a finite asymptotic slope. □ 
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Lemma 6.8. With probability one, for every v £M. and for every sequence 
(Un,t n ) G M 2 with t n — > oo and 

iim — = v, 

n— >oo t n 

and for every x G M 2 ; there exists a subsequence (n^) such that the minimiz- 
ing paths 7x,(j/ n ) are an increasing collection of paths that converge to a 
semi-infinite minimizer starting at x and with asymptotic speed equal to v. 

Proof: Without loss of generality, we can assume that x G K((Q, 0), 1). 
We take a sequence v m — > oo and then choose M m — > oo and R > such 
that the statement of Lemma 16.51 holds for every triplet (v m , M m , R). From 
these triplets we choose a triplet (vq,M,R) with \v\ < vq — 2RM~ S (note 
that R only depends oil S). 

By going to a subsequence, we make sure that for all n > 1, t n > M, 
i n t 00 an d f° r all &; > re we have (yk,tk) £ Co((v, 1), Rtn S )- Consider 
the paths 7 n = J x ,(y n ,t n )- We claim that for each n > 1 and k > n, the 
path 7fc lies in the cone Co((v, l),2i?t^ 5 ) for times larger than t n . In fact, 
if 7^ visits a point p outside this cone (but inside Co(vq)) at time p2 > t n , 
then 7fc violates the 5-straightness condition (the relevant cone through p 
will not intersect Co((v, l),Rt~ s ), and therefore it does not contain ?/&). In 
particular, this means that there exists a C > (independent of re) such 
that all paths 7^ with k > re cross the segment 

J n = - Ct l -\vt n + C^- 5 ] x {t n }. 

We claim that there exists a point x n G J n visited by an infinite number of 
paths 7fc. With this claim in hand, we first choose x\ and a subsequence 
k\(n) such that every 7fc 1 ( n ) passes through xi, then we choose X2 in the 
segment 

M fel( i) - C^W'^iW + Ct k7w)\ x {*fci(i)} 
such that an infinite number (a subsequence ^(n) C fei(n)) of the paths 
7fci(n) P ass through X2, and so on. The paths {^ix,x n : n > 1} are then an 
increasing collection of paths, and their union will be a semi-infinite mini- 
mizer starting at x, with asymptotic speed v. 

What remains is to show that an infinite number of the paths 7^, k > n, 
pass through the same point of the segment 

[vt n - Ct l - S ,vt n + Ct 1 - 5 ] x {t n }. 

We already know that all these paths remain in the cone C = Co((v, l),Rt~ s ). 
We use the following fact about the Poisson process, which is easily checked 
using the Borel-Cantelli Lemma: with probability one, for all K > 
there exists To > depending on K, such that for all T > Tq and all 
x G [—KT,KT] x [— 1,2T], there is at least one Poisson point in the ball 
of radius T 1 / 4 around x. Let us choose K > and T > t n such that 
Cn(Kx [0,t n + T\) C [-KT,KT] x [-1,2T]. Then we choose T > t n 
according to this K and take T > Tq. 
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Consider k such that i& > t n + 2T. Suppose 7^ did not pick up any 
Poisson point in the time interval [t n ,t n + 2T\. That implies that it would 
have some constant speed u in that interval. We also know that within 
distance T 1 / 4 of (~fk(tn + T),t n + T) there will be some Poisson point, since 
(lk{tn + T),t n + T) e C. Define the path % that picks up this Poisson point 
by moving to this point with constant velocity from the point ( / jk(tn),t n ) and 
then moving with constant speed to (7/%(t n +2T), t n +2T); the rest of the time 
7fc coincides with 7^. When we consider the difference in action picked up by 
the two paths, we note that they start and end at the same point in the time 
interval [t n , t n + 2T\. This means that if we define 5{t) = %(t) — jk(t), then 
J*/ n+ <5(s) ds = 0. Furthermore, there exists a constant d > depending 

only on v and the cone C such that |<5(s)| < cff~ 3//4 . If we choose T > d 4 , 
this leads to 

ftn+2T 



A[%]-A[ 7k ] = -1 + 2/ (( U + 5( S )) 2 - U 2 )ds 

= -1+2 / *( s ) 2ds 

J tn 



> -1 + d 2 T- 1/2 
< 0. 

This contradicts the optimality of 7^, and we conclude that 7^ must pick 
a Poisson point in the time interval [t n ,t n + 2T\. The number of paths 
7^ is infinite, and there are only finitely many Poisson points in the set 
C n R x [t n ,t n + 2T\. Therefore, at time t n , an infinite number of paths 7^ 
cross J n at the same point. Here we use that when two minimizers meet 
at two Poisson points at distinct times, they actually will coincide for all 
times between these two times (since minimizing paths between two Poisson 
points are almost surely unique). □ 



Lemma 6.9. With probability 1, the following statement holds: if 71 and 
72 are two (finite-time) geodesies, starting at the same Poisson point p, and 
for some t > P2 we have 71 (t) < 72 (i); then for all (relevant) s > t we have 
7i («) < 72 (s). 

Proof: The probability that there are two Poisson point connected by 
two distinct geodesies is zero. So we only have to consider the situa- 
tion where two paths with vertices p, pi , . . . , p n and p, q\ , . . . , q m intersect 
transversally, i.e., for some k,j, \pj,pj + \] n [<?*:> </fc+i] = {x} for some point 
x ^ oj. In this case, the total actions of the two paths can be improved by 
switching to paths with vertices p,pi, . . . ,pj, qk+i, ■ ■ ■ ,Qm and, respectively, 
p,qi, . . . , qkiVj+ii ■ ■ ■ iVn- Therefore, we obtain a contradiction with the op- 
timality of the original paths. □ 



Lemma 6.10. Let With probability one, every Poisson point belongs 

to at most one semi-infinite minimizer with asymptotic slope v. 
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Proof: Let U(v) be the event that two distinct semi-infinite minimizers 
with asymptotic speed v pass through a common Poissonian point p. Let 

S = {v G R : F{U(v)) > 0}. 

It is sufficient to show that 5 = 0. The invariance under shear transforma- 
tions implies that either S = or S = R. The latter will be excluded as 
soon as we prove that S is at most countable. 

A triple of distinct Poisson points (p, (71,^2) is called a bifurcation triple 
for v if there exist two distinct semi-infinite minimizers 71 and 72 with 
asymptotic slope v that both start at p, then one goes directly (at constant 
velocity) to q± and the other goes directly to 02- We choose gi such that 71 
lies to the left of 72. 

Lemma 16.91 implies that 71 and 72 will not meet again after p with prob- 
ability one. 

Clearly, U(v) implies the existence of such a bifurcation triple for v. If 
F(U(v)) > 0, then there exists L = L(v) S N such that the event 

Tl(v) = {3 bifurcation triple (p,qi,q2) for v inside the cube K((0, 0), L)} 

has positive probability (using translation invariance). 

Now suppose that S contains an uncountable number of asymptotic slopes. 
This implies that there exist m, L G N such that for uncountably many v 
we would have that 

(6.4) P(7r(«)) > l/m. 

Now note that three Poisson points can only form a bifurcation triple for one 
v £ R, since otherwise two distinct semi-infinite minimizers, both starting 
at some p, would have to split up at p and cross again at a later time, which 
contradicts Lemma HT9l Suppose vi,v%,... satisfy (I6.4p . Denote by Ni the 
number of Poisson points in the cube K((0, 0), L). Then 

n>l 

Taking the expectation on both sides and using (|6.4p leads to a contradiction. 

Therefore, there can be only countably many v's in S which completes 
the proof. □ 

With uniqueness in hand we can strengthen Lemma 16.81 

Lemma 6.11. With probability one, for every v GM. and for every sequence 
{yn,t n ) £ R 2 with t n — > 00 and 

,. Vn 

urn — = v, 

n— >co t n 

and for every Poissonian point p£K 2 , the minimizing paths lp,(y n ,t n ) con- 
verge to a unique semi-infinite minimizer 7^ starting at p and with asymp- 
totic speed equal to v. 

Proof: Let us assume that the convergence does not hold, i.e., there is a 
sequence (n') such that the restrictions of 7 Pj (y , : t ,) an d J P ,v on some finite 
time interval / do not coincide for all n' . Lemma [6.81 allows to choose a sub- 
sequence (n") from (n 1 ) such that for sufficiently large n" the restrictions 
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of lp,{ v „,t ,,) on I coincide with the restrictions of some infinite one-sided 
geodesies 7'. The uniqueness established in Lemma 16.101 guarantees that 7' 
coincides with j pv , and the resulting contradiction shows that our assump- 
tion was false, completing the proof. □ 



6.3. Coalescence of minimizers. Here we prove that any two one-sided 
minimizers with the same asymptotic slope coalesce. 

Lemma 6.12. With probability one it holds that for every v E R and for 
every pair of semi-infinite minimizers, starting at different Poisson points, 
with asymptotic speed v, these minimizers either do not touch, or they coa- 
lesce at some Poisson point. 

Proof: Suppose for some v E R, there do exist two semi-infinite minimiz- 
ers with asymptotic speed v that touch, but do not coalesce. If the two 
minimizers 71 and 72 contain the same Poisson point p, then they must stay 
together for all times above p according to Lemma [6. 101 Therefore, the only 
option is that 71 and 72 cross, i.e., they consecutively visit Poissonian points 
Pl,P2, ■ ■ and, respectively, qi, q 2 , ■ ■ ., and [pi,p 2 ] H [qi, <? 2 ] = {%}, for some 
x G R 2 . 

The sequence {q m : m > 1} satisfies the conditions of Lemma [6. Ill which 
means that the minimizers J Pl ,q m converge to 71. However, we claim that 
with probability 1, none of the minimizers J pi ,q m contain any of the p n 
(n > 2). In fact, if this claim is violated for some m,n, then due to a.s.- 
uniqueness of a geodesic between any two Poisson points, we know that 
7pi,<?m passes through p 2 and x. This implies that action picked up by 72 
between x and q m must be equal to the action picked up by 7 pil(?m between 
x and q m . However, this contradicts the optimality of 72 as the comparison 
with the path connecting q\ directly to P2 and then following 7 pii9m shows. 
The proof is complete. □ 

For every v € R, coalescence of one-sided geodesies with asymptotic 
slope v generates an equivalence relation on Poissonian points. We call 
each equivalence class a coalescence component. 

Lemma 6.13. Let v S R. With probability 1, every coalescence component 
is unbounded below in time. 

Proof: Due to shear invariance, it is sufficient to consider only v = 0. Sup- 
pose that the probability of existence of a coalescence component bounded 
from below is positive. Then there is £ 7L 2 such that with positive 

probability the earliest (i.e., having the minimal time coordinate) point in 
some coalescence component belongs to [i,i + 1] x [j,j + 1]. Due to sta- 
tionarity, this probability is positive for any (i,j) £ 71?. The Tempelman 
multi-parametric ergodic theorem (see, e.g., [Kre85} Chapter 6]) implies that 
there is a constant c > and a family of random variables (n r ) re N such that 
with probability 1, 

(6.5) Iij > cn 2 , n > n r . 

t,j£A(r,n) 
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where A(r, n) = ■ r < j < n, —j<i< j} and Iij is the indicator of 

event that there is a tree with earliest point within [i,i + 1] x [j,j + 1]. 

Let 7+ = 73,0 and 7_ = 7-3,0 be the one-sided optimal paths emitted 
from the origin with asymptotic slopes 3 and —3, respectively. Then there 
is a random variable m such that for all t > m, one has — 4i < 7_(i) < — 2t 
and 2t < 7+(£) < 4i. In particular, the set 

(J |J [M + l]x[i,j + l] 

n>m (i,j)eA(m,n) 

is bounded on the left by 7_ and on the right by 7+. 

Let us denote the coalescence component giving rise to 1^ = 1 by Cij. If 
there are several such components we choose the one containing the earliest 
point. All the components Cij, j > m are disjoint and contained in the set 
{(x,t) :t> m, -2t<x< 2t}. 

Combining this with (|6.5p . we can conclude that for every n > n m , the 
segment J n = [7_(n),7 + (n)] x {n} is crossed by geodesies from at least cn 2 
disjoint coalescence components. Each of these components has to have an 
edge connecting two Poissonian points and crossing J n . 

Therefore, either at least cn 2 Poissonian points are contained in R n = 
[— 4ra,4n] x [n,n — \/n\, or there is an edge connecting two vertices of one 
component and passing through a point on H n = [— 4n, 4n] x {n — y/n} and 
a point on L n = [— 4n, 4n] x {n}. Let us denote the former event by D n and 
the latter by E n . We have 

and the Borel-Cantelli Lemma implies that with probability 1 only finitely 
many events D n occur. To prove an analogous statement for the events E n , 
we need the following lemma: 

Lemma 6.14. Let i,|/6l, Suppose there is an optimal path 7 connecting 
a point x' £ [x, x+n 1 / 5 ] x {n — \/n} straight to a point y' G [y, y+n 1 / 5 ] x {n}, 
avoiding all Poissonian points between n — y/n and n. Then the parallelogram 
U n (x,y) that is obtained by intersection o/Kx [n — \fn— 1, n— y/n + 1] and 
the parallelogram with vertices x, x + n 1 / 5 , y + n 1 / 5 , y, does not contain any 
Poissonian points. 

PROOF: Suppose that H n (x, y) contains a Poissonian point p = (z, s). Then 
the original straight path is not optimal, which follows from the comparison 
with the path 7 consisting of two segments connecting x' to p and ptoy'. In 
fact, an elementary calculation (see also the proof of Lemma 6.5 in [Bakl2j) 
shows that 

S n~^,n^ _ S n^n {l) = § 2 ^ 

2{s — n + ^n){n — s) 

where 5 is the distance from p to 7 measured along the spatial axis. Noticing 
that 5 < n 1 / 5 and s G [n — \fn — 1, n — yjn + 1], we obtain that for large n, 
the right-hand side is less than 1, so increasing the number of points that 
the path passes through by 1 overweighs the increase of kinetic action. □ 
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To finish the proof of Lemma 16.131 we notice that each H n and L n can 
be covered by 8n 1_1//5 + 1 intervals of length n 1//5 . The probability of E n 
can be then bounded by the sum over all pairs of these intervals such that 
there is a straight line minimizer connecting points from these two intervals. 
Lemma 16.141 implies that 

F(E n ) < (Sn 1 " 1 / 5 + l) 2 P{w(n n (0,0)) = o} 

< (8n l-l/5 + 1) 2 e -2nV5_ 

since the area of U n (x,y) equals 2n x / 5 and does not depend on x,y. The 
Boref-Cantelli Lemma implies that with probability 1, only finitely many 
events E n can happen. This completes the proof of Lemma 16.131 □ 

Lemma 6.15. Let v G R. With probability one, every two semi-infinite 
minimizers with asymptotic slope v coalesce. 

Proof: Due to shear invariance, it is enough to prove the lemma for 
v = 0. Also, it is enough to prove it for minimizers starting at Poisson 
points. Lemma 16.121 shows that if two of these semi-infinite minimizers do 
not coalesce, then they must be disjoint. We call the event that this hap- 
pens E, and suppose F(E) > 0. Now we define E^ (k G Z) as the event 
that there exist two disjoint minimizers with asymptotic slope that both 
start at Poisson points with times smaller than k. Clearly, there exists 
k G Z with P(-Efc) > 0, and using translation invariance, we conclude that 
F(E-i) > 0. Let us now define, for xi,X2 G R x (— oo, —1) and 5 G (0, 1), 
E(xx,X2',S) as the event that there exist two disjoint minimizers 71 and 72 
with asymptotic slope 0, such that 71 starts within distance 5 > from 
xi and 72 starts within distance 5 from x%. Again it follows that there 
exist xi,X2 G R x (— 00,— 1) and 5 G (0,1) such that F(E(xi,X2]S)) > 0. 
Let Wi be the crossing of the minimizer starting near x\ with the x-axis. 
Clearly, there exists K > such that the event E(xi,X2',S, K), consisting of 
all oj G E(xi, X2\ $) with \W{ — xn\ < K, has positive probability. Now we 
choose /i > |xi — X2I + 2(5 + 2K and define z = (h,0). Using the ergodicity 
of the Poisson point field with respect to translations, we obtain that there 
are m,n G Z, m 7^ n such that 

F(E(xi + mz, X2 + mz; 5, K) n E{x\ + nz, X2 + nz; 5, K)) > 0. 

Again using translation invariance, we can take m = and n > 0. Let 
£3 = 2^1 + nz and X4 = X2 + nz. Because of our choice of h, we know that 
max(Wi,W2) < min(H / 3,H / 4). Now relabel (if necessary) to ensure that 
W\ < W2 < W3 < W4. We denote the minimizer starting near Xi by j{. By 
construction, 71 and 72 do not cross, nor do 73 and 74. This implies that the 
three minimizers 71,72 and 74 do not cross for times larger than 0, since 73 
lies between 72 and 74 (in principle, 72 and 73 could still coalesce). Our con- 
clusion is that there is a positive probability of having three non-intersecting 
minimizers with asymptotic speed 0, all three starting below time 0. 

We can now conclude that for 5 > small enough and K, N > big 
enough, there exist R > 0, x G R x {—5}, y\,...y n G R x (— 00, 0) and 
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zi, . . . , z m £lx (—00, 0) with y Hj 2 < —K — 5 and z m ^ < — K — S, such that 
with positive probability: 

• There exist three disjoint semi- infinite minimizers 71, 72 and 73 with 
asymptotic slope and 71 (0) < 72(0) < 73(0), where 71 starts at 
a Poisson point p\ in y n + [0, 5] 2 , 73 starts at a Poisson point p% in 
z m + [0, 5] 2 and 72 starts at a Poisson point P2 in x + [0, 5] 2 . 

• If pi >2 < p 3 ,2, then \p 3>1 - 7i(p 3)2 )| < N; if pi, 2 > P3,2, then - 
73(^1,2) I < N. 

• There is exactly one Poisson point in x + [0, 8] 2 and the next Poisson 
point of 72 (above x) has a strictly positive time. 

• There is exactly one Poisson point in m + [0, S] 2 and in Zj + [0,<5] 2 , 
for all 1 < i < n and 1 < j < m. 

• All Poisson points of 71 with negative time lie in U™ =1 (?/j + [0, 5] 2 ). 

• All Poisson points of 73 with negative time lie in U^L 1 (zj + [0, S] 2 ). 

• 71 and 73 cross the x-axis in the interval [— R, R\. 

Let us call this event As ; k,n- We choose M > R and L > K + 5 such that 
[—M,M — 5] x [— L, 0] contains all y^s, all Zj's and x. If w G As^at, then 
we can modify the Poisson configuration a; by deleting all Poisson points in 

(n m \ 

\J( yi + [0,5} 2 ) U \J( Zj + [0,6} 2 ) U (x + [0,«5] 2 ) , 
i=i j=i J 

and call this new configuration Gj. Clearly, 71,72 and 73 are still semi- 
infinite minimizers under Co. Furthermore, Lemma 8 of [HN97J shows that 
there exists a measurable event As : k,n with positive probability, such that 

As,K,N C {Co : uj £ A Sj k,n}- 

We claim that on the event As t x,N, an Y semi- infinite minimizer 7, starting 
at a Poisson point p in the set (R x (— 00, 0]) \ ([— M, M] x [— L,0]) cannot 
coalesce with 72. Therefore, the coalescence component of 72 is bounded 
below by —L which contradicts Lemma 16.131 and finishes the proof. 

Suppose our claim is wrong and 7 connects to 72. Since 7 cannot cross 
71 or 73, this implies that 7 passes between 71 and 73, and thus at most at 
distance ./V from either p\ or p%, when going with constant velocity from the 
boundary of [— M, M] x [— L, 0] to p 2 or a point on the x-axis between 71 
and 73. Therefore, fixing N, choosing K large enough, and increasing M 
and L if necessary, we can guarantee that if we modify 7 and let it pick up 
one additional Poissonian point p\ or ^3, we will decrease its action which 
contradicts the optimality of 7. The proof is completed. □ 

6.4. Domains of influence of Poisson points. Let us fix a mean velocity 
value oel for the rest of this section. By a one-sided optimal path we will 
always mean a one-sided optimal path of asymptotic slope v. In this section 
we describe the random partition of the real line R x {0} (or, equivalently, 
R x {t} for any t G R) into domains of influence of Poisson points. The 
domain of influence of]? 6 w consists of all points x G R such that the first 
Poisson point visited by a unique one-sided minimizer with endpoint (x, 0) 
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is p. With a little more effort one can give a description of a space-time 
tessellation of K 2 of the same kind, but we omit it for brevity. 

Lemma 6.16. With probability one the following holds true. For any con- 
vergent sequence of real numbers x n — > Xoo, and any sequence 7„ of one- 
sided minimizers with endpoints (x n ,0), if there is a point q such that the 
first Poissonian point visited by each j n is q, then (i) after q all these paths 
are uniquely defined and coincide, and (ii) the path 7oo starting at (xoojO) 
going straight to q and coinciding with paths 7„ after q, is also a one-sided 
optimal path. 

Proof: After q, the one-sided optimal path is uniquely defined due to 
Lemma 16.101 Assuming that there is a finite improvement of 700, i.e., an- 
other path starting at (xoo,0) connecting to 71 above q, one can also con- 
struct an improvement of a path 7„ for sufficiently large n, i.e., for (x n ,0) 
sufficiently close to (xoo,0), a contradiction. □ 

Lemma 6.17. With probability one, for every bounded set S G R 2 there is a 
finite set P of Poissonian points such that for every one-sided optimal path 
originating at any p G S, the first Poissonian point it visits belongs to P. 

Proof: It is easily verified that for any v > there there is a random 
to > such that no Poissonian point (x,t) satisfying |x| < vt and t > to 
can be the first point visited by a one-sided optimal path originating within 
K((Q, 0), 1). Also, for any R, T > 0, there are only finitely many Poissonian 
points (x,t) satisfying |x| < R and t <T. Therefore, if there are countably 
many one-sided minimizers originating from a point within K((0, 0), 1), then 
for any R > and any v > there is a Poissonian point (x, t) satisfying 
\x\ > max{i?, vt} visited first by a one-sided optimal path originating in 
K((0,0),1). 

Since one-sided minimizers cannot cross each other, we see that on the 
above event, there is a point p = (y,s) G K((0,0),1) such that one of 
the rays [y, +00) x {s}, or (— 00, y] x {s} cannot be crossed by one-sided 
minimizers originating at negative times. So, if this happens with positive 
probability, then, due to stationarity and ergodicity, with probability one, 
there are infinitely many Poissonian points (y n , s n )nez satisfying s n G [0,1] 
and lim ri _ s .-i- 00 y n = ±00 such that one of the rays [y n ,+oo) x {s n }, or 
(—00, y n ] x {s n } cannot be crossed by any one-sided optimal path start- 
ing at a negative time. Therefore, no one-sided optimal path can originate 
at a negative time. This contradiction proves the lemma for S = K((0, 0), 1). 
The lemma in full generality follows due to stationarity, since one can cover 
any bounded S by finitely many translates of K((0, 0), 1). □ 

Lemma 6.18. The following holds with probability one for all x G M si- 
multaneously. Suppose there are n G N one-sided optimal paths originating 
at (x,0). Let us denote by (27, t\),. . . ,(x n , t n ) the first Poissonian points 
visited by these paths, ordering them so that (x\ — x)/t\ < ... < (x n — x)/t n 
(note that we still allow n = 1). Then there is e > such that (i) for 
all y G {x — e,x), there is a unique one-sided optimal path originating at 
(y,0), and the first Poissonian point visited by it is {x\,t\), and (ii) for all 
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y G (x,x + e), there is a unique one-sided optimal path originating at (y,0), 
and the first Poissonian point visited by it is (x n ,t n ). 

PROOF: We will prove only part (ii), since the proof of part (i) is the same. 

Suppose that there is a sequence yt 4 x and a sequence (7^) of one- 
sided minimizers originating at y\~ with first visited Poissonian point 7^ 
(x n ,t n ). Lemma 16.171 implies that the set {qk} is finite, and we can choose 
a Poissonian point q = (x',t') from this set and a subsequence yy such 
that the first Poissonian point visited by the corresponding paths 7^ is 
q. According to Lemma 16.161 there is an optimal path connecting x = 
limyfc/ to q. However, optimal paths cannot cross, and it follows from our 
construction that (2/ — x)/t' > (x n — x)/t n , and thus q cannot belong to the 
set of n Poissonian points in the statement of the Theorem. The resulting 
contradiction finishes the proof. □ 

Lemma 6.19. With probability 1, there is an increasing doubly infinite se- 
quence of points (xk)kez on the real line R satisfying lim^-too x^ = ±00 
with the following properties: 

(1) For every k G Z there is a Poisson point such that for all x G 
{xk,Xk+\), there is a unique one-sided minimizer "ft x ,0),v originating 
at (x, 0) and the first Poissonian point it visits is pp.. 

(2) For every k G Z there are at least two one-sided optimal paths orig- 
inating at Xk, they pass through pk and Pk-i, respectively. 

(3) For any k G Z any x G (xk,Xk+i) and any sequence (y n ,tn) G R 2 
with t n — > 00 and 



and for every x G (xk,Xk+i), the minimizing paths J(x,o),(y n ,t n ) con- 
verge to 7(a;,0),«- 

Proof: The first two parts follow from Lemma 16.181 In particular, that 
lemma shows that each x G K has a neighborhood of points (excluding x) 
with a unique minimizer. The set of all x G K such that (x, 0) has two or 
more one-sided minimizers must therefore be discrete (it has no accumula- 
tion points); this set will be {xk '■ k G Z}. The proof of the last part repeats 
that of Lemma 16.111 □ 

7. BUSEMANN FUNCTIONS AND STATIONARY SOLUTIONS OF THE 



In this Section we use the one-sided minimizers to construct global so- 
lutions of the Burgers equation, thus proving the existence part of Theo- 
rem [37TJ 

Let us summarize some facts on one-sided backward minimizers that fol- 
low from Section^ For any velocity v G R, the following holds with proba- 
bility 1. For every point p = (x,t) there is a non-empty set T VjP of one-sided 
action minimizers 7 : (— 00, t] — > R with asymptotic slope v 



n— >oo t. 
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ending at p. They all coalesce, i.e., they coincide on (— oo,t v>p ] for some 
t ViP < t. For most points p G M 2 , T v>p consists of a unique minimizer J v ,p, 
but even if the uniqueness does not hold, there is the right-most minimizer 
1v,p G r„ jP such that J vp (s) > j(s) for s < t and any other minimizer 

7 e r„ ;P . 

For every two points pi = (a?i,ti) and P2 = (^2^2); all their one-sided 
minimizers coalesce, i.e., there is a time t v = t v (pi,p 2 ) such that Jv,pi(s) = 

This allows us to define Busemann functions for slope v. 

B v (pi, P2 ) = B v>U3 ( Pl ,p 2 ) = ^^«)'*»( 7t)iP3 )-^(P^)^(7^), Pi,P2 G K 2 . 

Although t„ is not defined uniquely, the definition clearly does not depend 
on a concrete choice of t v or j V;Pl , 7„,p 2 . One can also choose t v to be the 
maximal of all possible coalescence times. 

Some properties of Busemann functions are summarized in the following 
lemma: 

Lemma 7.1. Let B v be defined as above for 

(1) The distribution of B v is translation invariant: for any A G M 2 , 

+ A, • + A) <%*"£„(•,•). 

(2) B v is antisymmetric: 

B v (pi,P2) = -B v (p 2 ,pi), p%,p 2 G M 2 , 

in particular B v (p, p) = /or any p£K 2 . 

(3) B v is additive: 

B v (pi,P3) = B v (pi,p 2 ) + B v (p 2 ,p 3 ), pi,p 2 ,p 3 G K 2 . 

(4) For any pi,p 2 G R 2 , E|B„(pi,p2)| < °o- 

Proof: First three parts of the Lemma are straightforward. Let us prove 
partd 

Using additivity and translation invariance of Busemann functions prop- 
erty, we see that it is sufficient to consider points (0, 0) and (x, t) with t < 0. 
Since the effect of shear transformations on Busemann functions is easily 
computable, it is sufficient to assume that v = 0. 

If s < t < 0, and x, y G R we have 

A%0)<A'%i) + ||, 

so 

B ((0,0),(a:,t))>-^, 

and all we need is an upper bound on E2?o((0, 0), (a;, t)). 
Since for any s < t — 1 and any i/gRwe have 

^(y,x)<^- 1 (y,0) + y, 
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it is sufficient to assume x = 0. Also, if t G (—1, 0), then 

A s ' t (y,0)<A s '- 1 (y,0), 

so it is sufficient to consider t < — 1. If we prove finiteness of expectation 
for t = — 1, then it will also follow for t = —2, —3, ... by additivity, and for 
all intermediate times by 

A s M +1 (y,0) < A s '\y,V) < A s ^(y,0). 

Therefore, it remains to prove that 

(7.1) E(^- 1 (y,0)-^°(y,0))<oo. 

where (y, s) is the space-time point of coalescence of one-sided minimizers 
with zero asymptotic slope for the points (0,0) and (0, —1). 

Let H = {((x,t) :t<-l- \x\)}. Notice that (0, -1) is the vertex of the 
right angle formed by dH. 

Since we are considering minimizers with zero asymptotic slope, we can 
define 

r = inf{t<0: (7* (*),*) &H}, 

where we introduced 7* = 7o,(o,o) f° r brevity. Let us denote z = 7*(t) = 
±(r+ 1). If s G [t,0], then 

A s >°(y, 0) - A s >-\ yi 0) = A^°(z, 0) - A^\z, 0). 

If s < t, then 

A s '-\y,0) - A s >°(y,0) < A s ' T (y, z) + A T, ~ 1 (z, 0) - (A'> r (y, z) + A^°(z, 0)) 

< A T '~\z,Q) -A T '°(z,0). 

Combining last two relations with (|7.1|) . we see that we need to establish 

(7.2) KA T '°{z,0) > -oo 
and 

(7.3) EA T '- 1 (z,0) < oo. 
To prove (|7.2p it is sufficient to show that 

oo 

< oo. 

r=l 

Let us choose a small number e > and write 
(7.4) 

P{-^ r '°(z,0) >r) < ¥{\z\ > er] +p{|jb| < er; —A~ 1 ~^'°(z,0) > r} . 

The second term can be estimated via Theorem l5.11 Estimating the action 
of the motion with unit speed from (±er, — er — 1) to (z, r), we obtain that 
for \z\ < er, 

A- 1 - £r '°(±er, 0) < ±(-\z\ - 1 - (-er - 1)) + A'^^iz, 0), 
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and therefore 

P|V| < er; A~ l '\ z \ ft {z, 0) < -r} 
<P {^-^^(er, 0) < -r + y} + p{A- 1 - er '°(-er,0) < " r + y} 

\ 21 + er 2 J 

<2P {A £r+1 - a(0)(er + 1) < -r + y - a(0)(er + 1)} 

r r 1 / 2 ] 



<2ci(e)exp < -c 2 (e) 



lnr 



for r > co(e), where e is chosen so small that 1 — e/2 + ea(0) > 0. The 
right-hand side is summable in r. 

Let us now estimate P{z > er}, one half of the first term in the r.h.s. 

of crap . 

Let p s = (s, — 2s), s > 0. Let us find no > such that Co(p s , (2s)~ s ) 
does not intersect {(x, — 3x) : x > 0} for all s > no- Since the asymptotic 
slope of 7* is zero, it will eventually cross {(x, —3x) : x > 0}. Therefore, if 
z > er > no, then there must be s > er and a point g = (gi, g^) outside of 
the cone Co(p s , (2s)~ s ) such that 7* connects q to (0,0) and passes through 
p s . Using Corollary 16.61 we see that if er > no A M, 



(7.5) F{z > er} < c x e 



-c 2 (er)" 



which is summable in r. 

This finishes the proof of (|7.2I) . To prove (17. 3j) . it is sufficient to notice 
that 

EA T '~ 1 (z,0) < E^i 
and apply (|7.5j) . The proof of part H] of Lemma 17.11 is completed. □ 

Having the Busemann function at hand, one can define 
U v (x,t) = B((0,0),(x,t)), (x,t)£l 2 . 

The main claim of this Section is that thus defined U v is skew invariant 
under of the HJHLO cocycle, and its space derivative is the global solution 
of the Burgers equation. 

Let us recall that the HJHLO evolution is given by 

(7.6) $ s -*H/(y) = inf {W(x) + A s >Hx, y)}, s<t, y G M, 

where A s,t (x,y) has been defined in (|4.ip . 

Lemma 7.2. Function U v defined above is a global solution of the Hamilton- 
Jacobi equation. If s < t, then 

$ S > t U v (; S ){x) = U v {x,t). 
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PROOF: Let 7 „ be a minimizer through (x,t) with slope v. Then 

U v (x,t) =U v (-f v (s),s) + (U v (x,t) - t/ v (7„(s) ) s)) 

We need to show that the right-hand side is the infimum of U v (y,s) + 
A s, *(y, x) over all Suppose that for some y € R, 

(7.7) [f„(y,s) + A s ''(y,x) < C/ ( 7 „( S ), s) + ^ t ( 7 „( S ), x). 

Let us take any minimizer % originating at (y, s) and denote by r < s 
the time of coalescence of j v and j v . We claim that 

(7.8) A T '*(%) + A s > t (y,x) < A T '*( 7t> (r),x) = A^( 7 „), 

which contradicts the minimizing property of 7 . In fact, (j7.8|) is a conse- 
quence of 

yT' s ( 7t) ) - A T > s ( lv ) = U v (y, s) - U v (<y v (a), s) 

<A s > t ( 7v (s),x)-A 8 ' t (y,x). 

where the second inequality follows from (|7.7p . □ 
Another way to approach the Burgers equation is to consider, for p = 
(x,t), 

U v (x,t) = j v , p (t). 

Then U v (x,t) — U v (0,t) = f£ u v (y,t)dy. We recall that ^ s ' t w denotes the 
solution at time t of the Burgers equation with initial condition w imposed 
at time s. 

Lemma 7.3. The function u v defined above is a global solution of the Burg- 
ers equation. If s <t, then 

^ s '*n„(-,s) = u v (-,t), s<t. 

Proof: This statement is a direct consequence of Lemmas 12.21 17.21 and the 
definition of the Burgers cocycle □ 

The function u v (-,t) is clearly piecewise linear with respect to the space 
coordinate, with downward jumps, each linear regime corresponding to the 
configuration point visited last by one-sided minimizers, see Lemma 16.191 

To prove that U v (-,t) E M(v,v) for all t, we will compute the expectation 
of its spatial increments (we already know that it is well defined due to 
part [H of Lemma EE]), and prove that u v (-,t) is mixing with respect to the 
spatial variable. 

Lemma 7.4. For any (x,t) G M 2 , 

K(U v (x + l,t) -U v (x,t)) =EB v ((x,t),(x + l,t)) =v. 

Proof: First, we consider the case v = 0. Due to the distributional imparl- 
ance of Poisson process under reflections, 

EB ((x, t),(x + 1, t)) = EB ((x + 1, t), (x, t)). 

Combining this with the anti-symmetry of Bq, we obtain EBq((x+1, t), (x, t)) = 
0, as required. 
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In the general case, we can apply the shear transformation F : (y, s) i— > 
(y+(t—s)v, s) = (y+vt—vs, s). Due to Lemma l4.ll the one-sided minimizers 
of slope v will be mapped onto one-sided minimizers of slope for the new 
Poissonian configuration L(ui). We already know that 

EB oMu) ((x + l,t),(x,t))=0, 
and a direct computation based on Lemma |4 . 1 1 gives 

and our statement follows since F preserves the distribution of Poisson pro- 
cess. □ 



Lemma 7.5. Let v G R. For any i ; £/te process u v (-,t) is mixing. 

Proof: Due to translation invariance it is sufficient to consider t = 0. Using 
the shear invariance we can restrict ourselves to the case v = 0. Notice that 
the values of u v (-,0) on an interval are determined by the increments of 
U v (-, 0) on that interval. Therefore, in this proof we can work with these 
increments. 

Let us fix a > and e > 0. For any h > 2a, we consider the processes 
L (x) =B o ((0,0),(x,0)) =U (x,0)-U (0,0), x G [-a, a], 

and 

L h (x) = B ((h,0),(h + x,0)) = U (x + h,0) - U (h,0), x G [-0,0]. 
Next we define the processes 

Ll(x) = A-*'°(0,0) -A^°(0,x), x£[-a,a], 

and 

Ll( x ) = AZ tl0 {h, h) - A~ tfi {h, x + h), x£ [-a, a], 

where A* is defined as the usual optimal action A, with the restriction that 
the path cannot cross the vertical line x through (h/2,0). This means that 
Lq and L\ are by definition independent, since the first depends on the 
Poisson process left of the vertical line, and F^ depends on the Poisson 
process right of the vertical line. 

Note that if the one-sided minimizers for (—a, 0) and (a, 0) coalesce above 
—t, and if the minimizing paths connecting (0, —t) to points (—a, 0) and 
(a, 0) coincide with the respective one-sided minimizers above their coalesc- 
ing point and do not cross %■> then Lq{x) = Lq(x) for all x G [—a, a]. By 
choosing t large enough and then h large enough, we can ensure that 

P{Vie[-o,a] : Lq(x) = L^x)} > 1 - e. 

Since our set-up is symmetric around x-> we a l so have 

P{V x G [-a, a] : L h (x) = F^(x)} > 1 - e. 

Define 



C = C t ,h = {V x G [-a, a] : L (x) = L\(x) and L h (x) = L* h (x)}. 
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For events E, F for the process Lq, we define Tf l {F) as the "translated" event 
for Lh, and E l and Th(F) 1 as the corresponding events for L and L\. Then, 

\P(E n r h (F)) - ¥(E)F(F)\ < \F{Er\T h (F)nC)-F{E)F(F)\+2e 

= \F(E t riT h (F) t nC)-F(E)F(F)\ + 2e 
\P(E t n Tfc(F)*) - F(E)F(F)\ + 4e 
|P(L')P(r ft (F)') - P(£)P(F)| + 4e 
|P(£* n C)P(r h ,(F)* n C) - P(£)P(F)| + 8e 
= \F(E n C)P(T h (F) nC) -P(£)P(F)| +8e 
< 12e, 

and mixing follows due to the arbitrary choice of e. □ 

Combining Lemmas 17.41 and 17.51 we conclude that the Birkhoff space 
averages of u v have a well-defined, deterministic limit v, so U v 6 H(u, u). 

8. Stationary solutions: uniqueness and basins of attraction 

In this section we prove Theorem 13.31 and the uniqueness part in Theo- 
rem [3J] 

The key step in the proof of Theorem 13.31 is the following observation. 

Lemma 8.1. Let t £ R and suppose that an initial condition W satisfies 
one of the conditions (|3.2p . (|3.3|) . ([3.1|) . With probability one, the following 
holds true for every y 6 R. Let y*(s) be a solution of the optimization 
problem (|7.6p . Then 

lim = v. 

s— >— oo s 

PROOF of Theorem 13. 3t Let us take any rectangle Q = [-R, R] x [t ,ti] 
and set t = t\. We use Lemma 16.191 to find points a, b £ R satisfying 
a < —R<R<b, not coinciding with any of the points Xk, k £ Z and such 
that one-sided backward minimizers r yu,t),v an d 1(b,t),v do not cross Q. 

Applying Lemma 18.11 to x = a, b, we see that the corresponding points 
a*(s) and b*(s) satisfy a*(s)/s — > v and b* (s)/s — > v as s — > —oo. 

Let p = (xo,tq) be the point of coalescence of the one-sided minimizers 
l(a,t),v an d 7(6,t),w We automatically have tq < to- Lemma 16. 191 then implies 
that there is t\ < min{ro,0} such that for s < t\, the restrictions of the 
finite minimizers connecting (a*(s), s) to (a, t) and (b*(s), s) to (6, t) on [to, t] 
coincide with the restrictions of J( a ,t),v an d 7(b,t),v (this also implies that we 
can choose a*(s) = b*(s)). 

Since Q is trapped between Jr a ,t),v an d 7(&,i),tn an d minimizing paths can- 
not cross each other, we conclude that for any s < Ti, and any G Q, 
the minimizers connecting (x*(s),s) to (x,t) (where x* is a solution of the 
optimization problem (|7.6p ) have to pass through p. In particular, the slopes 
of these minimizers determining the evolution of the Burgers velocity field 
in [—R,R] throughout [to,ii] do not change (and coincide with the slopes 
of one-sided backward minimizers) as long as s < n, which completes the 
proof. □ 
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Proof of Lemma I8.lt We will only prove the sufficiency of condi- 
tion (|3.ip . The proof of sufficiency of conditions (|3.2p and (|3.3p follows 
the same lines and we omit it. 

Let us also restrict ourselves to t = for simplicity. The proof does not 
change for other values of t. 

Since y* is increasing in y, it is sufficient to show that the conclusion of 
the lemma holds with probability 1 for fixed y. The stationarity of Poisson 
point field implies that we can assume y = 0. 

We must show that for any e > it is extremely unlikely for a path 7 
with 7(0) = and |-y( — r) | > er to be optimal if r is large. For definiteness, 
let us work with paths satisfying j(—r) > er. 

For any #0 E (0, — a(0)/3) and for sufficiently large r, 

W(0) + ^~ r '°(0, 0) < (a(0) + 5 )r. 

Let us introduce 

Qij = k? + i,ej + i + x [-j - 1, -j] , i,j> 0. 

If (x,-r) G and W{x) + A~ r '°(x,0) < (a(0) + 5 )r, which would be 
necessary if x = 0*(— r), then 

inf W(z) + A- j - 2 >°(ej + i + 1, 0) < (a(0) + S )j + 
zE[ej+i,ej+i+X] 2 

The condition (|3.1|) at +00 implies that there is j'o such that for j > j and 
all i, 

inf W(z)>-(j + i)6 Q . 

z£[ej+i,£j+i+l] 

so there is j± such that for j > j\ , 

A-i- 2 >°(ej + z + l,0) < (a(0) + 25 )j + 8 i + ^<j (a(0) + 35 + 6 j\ . 

Let us denote by Bji the event described by this inequality. Due to the 
Borel-Cantelli lemma, to show that with probability 1, events Bji can hap- 
pen only for finitely many values of j, it suffices to show that for some (3 > 
and c > 0, 

(8.1) Yl E p (^) < °°' 

j>c i</3j 

and 

(8.2) Yl E p (^) < °°- 

j>c i>/3j 

Denoting ayj = a ^ £ - ) ^^" 1 ^ , using shear and translation invariance, we ob- 
tain 

¥(B Jt ) = P j A?+ 2 - a(0)(j + 2) < j (a(Q) + 35 + 5 j- 3 -j^a 
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If 5o was chosen sufficiently small, then, using Lemma 14.71 we can find ji 
such that for all j > j'2 and all i, 

( i i + 2 \ ( e 2 i 2 

j ( a(0) + 35 + So- - —<*ii \ < -0' + 2 ) ( y + 2f 



so that 

(8.3) P(B i4 ) < P |^+ 2 - a(0)(j + 2) < -(j + 2) (t + |^ j . 

Now (|8,ip follows (with any c > j2 and with arbitrary choice of j3) from 
Theorem 15.11 

To prove (|8.2p we need an auxiliary lemma. In its statement and proof 
we use the notation introduced in Section |H 

Lemma 8.2. There are constants c%, C2, C3, Xq, Tq > such that for t > Tq, 
x > X , 

FiA 1 < -xt} < c 2 e- C3Xt . 



Notice that this lemma directly implies (|8 . 2[) and thus completes the proof 
of Lemma 18.11 if we choose c> Tq and /3 satisfying 

e 2 B 2 

- + ^-a(0)>X o . 
It remains to prove Lemma 18.21 

PROOF of Lemma 18.21 It is sufficient to prove the lemma for t e N, 
although the values of constants may need adjustment for general t. Let us 
take C4 > and write 

(8.4) P{A* < -xt} < f{#A < c 4 xt, A* < -xt} + ¥{#A > c 4 xt}. 

To estimate the first term on the r.h.s., we can use (|4.4|) and derive that 
if C4 is chosen small enough to ensure yoc^ < 2, where yo was introduced 
before condition (|4.3|) . then for some constants c^,cq > 0, any x > 1, and 
sufficiently large t, 

F{#A < axt, A 1 < -xt} < F{N lc4x{] > xt} < c 5 e~ C6Xt . 

The second term on the r.h.s. of (18. 4D can be estimated using Lemma 14.31 
If C4X > R and t is sufficiently large, then 

¥{#A>C iX t}< F ( E n,t) 
n>c^xt 

< C' 1 exp(-C7 2 n 2 /t) 

n>c^xt 

< C[exp(-C' 2 x 2 t). 

for some constants C[, C' 2 > 0, which completes the proof. □ 

PROOF of uniqueness in Theorem 13.11 We will prove that any skew- 
invariant function u with average velocity v coincides with the global solution 
u v at time 0. 

Let us take an arbitrary interval I = (a,b). Lemma 18.11 implies that 
for any W satisfying M(v,v), there is a time To(a,b,W) > such that 
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if s < —To, then there is a point a* G R that solves the optimization 
problem (|7.6p for i = and for all points y G I at once, and the respective 
finite minimizers on [s, 0] have the same velocity at time as the infinite 
one-sided minimizers of asymptotic slope v. 

Suppose now that U u (x, t) = Ugt UJ (x) is a global solution in M(v, v). Then 
To(a, b, UQt w (-)) > is a stationary process. In particular, this means that 
with probability 1, there is R > and a sequence of times s n \, — oo such 
that To(a,b,Ugs nuJ (-)) < R for all n G N. Therefore, there is n such that 
s n < —TQ(a,b,Ugs nuJ (-))- This and the fact that U at time is the solution 
of problem (17.6P for t = 0, s = s n and initial condition W = Ugs nul (-), we 
conclude that U and the global solution U v coincide on / at time 0, and the 
proof is complete. □ 



9. Basics on Burgers with Poissonian forcing 

Proof of Lemma EHJ Let us take N G N, x G [-N,N], W G H, and 
M G N satisfying W(j/) > -M(\y\ + 1) for all y G R and |W(0)| < M. 
Let us take any m, n G Z satisfying m < n and any i, s G R satisfying 
m < s < t < n. 

Suppose now that a path 7 : [s,t] — > R and a constant L G N satisfy 
j(t) = x and sup rg [ s t ] |7(r)| G [L, L + 1). Let us compare 7 with the 
straight path 70(f) = x(r — s)/(t — s), r G [s,t\. Assuming that 



A s j t (W, 1 )<A s j t (W, 10 ) 



we obtain 



9 2 
ar x x 



M+- > W(0) , 

2(t - s) ~ w 2(t - s) 

>A S J{W, 1Q ) 
>^(^7) 

> _ M(L + 1 + i) + _ W ([-(L + 1), (L + 1)] x M). 

Therefore, for sufficiently large L, 

r2_9r r r2_2r/v 
a;([-(L+l),(L+l)]x[m,n]) > -M(L+3)+ g _ > -M(L+3)+ . 

Since the r.h.s. is quadratic in L, and the l.h.s. grows linearly in L with 
probability 1 due to the strong law of large numbers, we conclude that this 
inequality can be true only for finitely many values of L G N. Therefore, 
under the imposed restrictions on x,W,s,t, there is Lq = Lo(w,m,ra) < 00 
such that the variational problem (|2.2p will not change if supplied with an 
additional restriction sup r6 r S)t i \^(r)\ < Lq. 

Since with probability 1 there are finitely many Poissonian points in 
[—Lq, Lq] x [m, n], it is useful to split the variational problem into two parts: 
optimization over paths that do not pass through any Poisson points and 
over paths passing through some configuration points. 
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The existence of an optimal path among those not passing through any 
Poisson points is guaranteed by the theory of unforced Burgers equation 
ut + uu x = 0. 

Also, there are only finitely many broken line paths between Poissonian 
points, and, for the same reason as above, for each Poisson point p in 
[— Lq,Lq] x [s,t) there is an optimal path among paths not passing through 
any other Poisson points and terminating at p. Gluing these paths together, 
we see that the extremum in the optimization problem for paths containing 
Poissonian points is also attained. 

Combining the two cases leads to our claim holding a.s. for all x, W, s, t, 
satisfying constraints specified by integers M, N, m, n. The countable inter- 
section of full measure sets over all M , N, m, n still produces a full measure 
set. Its time invariance follows since if Lq(uj, m, n) is finite for all m, n, then 
Lq(6 1 uj, m, n) is finite for all m, n and all t £ R. The proof is complete. □ 

PROOF of Lemma l2~2t Part [Tj follows from the observation that the action 
depends on the path continuously if the family of configuration points visited 
by the path is fixed. 

In the situation where 7 does not pass through any configuration points, 
Part[2]follows from the theory for unforced Burgers equation, see e.g., [Lio82|, 
Section 1.3]. If the minimizer 7 for x has a straight line segment connecting 
a configuration point p = (y,r) to (x,t), then 

(9.1) ±wt*Y.*) = _ £z» _ m 

ax ax 2(t — r) t — r 

and Part [2] is proven for points with unique minimizers. The case of the 
boundary points where the minimizers are not unique is considered similarly. 

Part [3] is a direct consequence of Part [2j Part [5] follows from local bound- 
edness of the slope of minimizers. For minimizers not passing through any 
configuration points, this is a consequence of the classical theory of unforced 
Burgers equation, and for minimizers passing through some configuration 
points it follows from (|9.ip . □ 

PROOF of Lemma 12.51 Let us take a point (x, t) G (R x (s, 00)) \ u and 
a small neighborhood Oc(Mx((s + t) /2, 00)) \ to of (x, t). There is a time 
so > s such that for all (x',t ! ) G O, no minimizers realizing <3? s '* W(x') pass 
through any configuration point after sq. Lemma 12.31 implies now that the 
restriction of U to O coincides with the entropy solution of (|2.3p with initial 
data <&u S °W imposed at time s$. □ 

Proof of Lemma 12. 6t The Lipschitz property required in the definition 
of H follows from Lemma 12.21 so we only have to control the behavior of 
&tfw{x) as x — > ±00. It is easy to see that for our almost sure statement, it 
is sufficient to construct exceptional sets for integer times s,t and the limits 
in definition of M and M(v^,v + ) only along integer values of x. 

We will prove that if there is a constant M such that if VF(x) > — M(|a;| + 
1) for all x € M, then for any e > and for sufficiently large integer values 
of \n\, $5' W(n) > — (M + e)\n\. Suppose, for some n this inequality is 
violated and for some L > 0, an optimal path 7 realizing $tfw{n) satisfies 
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su Pre[s,t] \l( r ) -n\e[L,L + i\. Since 

-{M+e))\n\ > ^ l W{n) > -M(\n-L\+l)+^^-u([n-L,n+L]x[s,t]), 
we obtain 

I? 



uj([n — L,n + L] x [s, t}) > e\n\ - M(L + 1) + 



2(t-s)' 

The l.h.s. has the Poisson distribution with mean 2L(t — s), and the Borel- 
Cantelli Lemma implies that this can hold only for finitely many values of 
n and L, which proves the first part of the lemma. 

The proof of the second part follows the same lines, and we omit it. □ 
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